Bathomstics Lioregy 


pr 13 1949 


CANADIAN 
}JOURNAL OF MATHEMATICS 


Journal Canadien de Mathématiques 


VOL. I- NO. 2 
1949 


Mean-continuous integrals H. W. Ellis 
Completely indecomposable modules Ernst Snapper 


Functionals of bounded Fréchet 
variation M. Morse and W. Transue 


On the disjoint product of irreducible representations 
of the symmetric group G. de B. Robinson 


Boundedness properties in functior-lattices M. H. Stone 
Subgroups of finite index in free groups Marshall Hall, Jr. 


On the uniqueness of the Green's function associated 
with a second-order differential equation __E. C. Titchmarsh 


Note on Newtonian force-fields G. Birkhoff and L. Burton 


Published for 
THE CANADIAN MATHEMATICAL CONGRESS 
by the University of Toronto Press 





EDITORIAL BOARD 


H. S. M. Coxeter, A. Gauthier, L. Infeld, R. D. James, R. L. Jeffery, 
G. de B. Robinson 


with the co-operation of 


R. Brauer, J.Chapelon, D.B.DeLury, P. Dubreil, I. Halperin, 
W. V. D. Hodge, S. MacLane, L. J. Mordell, G. Pall, J. L. Synge, 
A. W. Tucker, W. J. Webber 


The chief languages of the Journal are English and French. 


Manuscripts for publication in the Journal should be sent to the 
Editor-in-Chief, H. S. M. Coxeter, University of Toronto. Every paper 
should contain an introduction summarizing the results as far as possible 
in such a way as to be understood by the non-expert. 


All other correspondence should be addressed to the Managing 
Editor, G. de B. Robinson, University of Toronto. 


The Journal is published quarterly. Subscriptions should be sent 
to the Managing Editor. The price per volume of four numbers is 
$6.00. This is reduced to $3.00 for individuals who are members of 
the following Societies: 


Canadian Mathematical Congress 
American Mathematical Society 
Mathematical Association of America 
London Mathematical Society 

Société Mathématique de France 


The Canadian Mathematical Congress gratefully acknowledges the 
assistance of the following towards the cost of publishing this Journal: 


University of British Columbia Loyola College 
Ecole Polytechnique University of Manitoba 
McGill University McMaster University 


Queen’s University University of Toronto 
and 


The American Mathematical Society 


AUTHORIZED AS SECOND CLASS MAIL, POST OFFICE DEPARTMENT, OTTAWA 








MEAN-CONTINUOUS INTEGRALS 


H, W. ELLIS 


Introduction. Descriptive definitions of Cesaro-Denjoy integrals (CD- 
integrals) equivalent to the Cesaro-Perron integrals (CP-integrals) introduced 
by J. C. Burkill [1, 2] have been given by Miss Sargent [6] (see §2). The 
CD-integrals are generalizations of the special Denjoy integral [5, p. 201]. They 
are somewhat complicated in that modifications of the definitions of con- 
tinuity, generalized absolute continuity in the restricted sense (A CG¢) [5, p. 
231], and of derivatives are required for each order. In the present paper a 
scale of integrals is obtained which is based on the descriptive definition of the 
general Denjoy integral [5, p. 241]. The approximate derivative and a slightly 
modified definition of generalized absolute continuity (ACG) are used for all 
orders so that the only concept generalized for increasing orders is that of 
continuity. The resulting r“" order integral, r = 0, 1, 2,..., called the r™ 
generalized mean integral (GM,-integral), contains the corresponding C,D- and 
C,P-integrals. 

In §1 the descriptive definition of the GM,-integral is given and some of 
the more important properties of the integral, including a theorem on inte- 
gration by parts, are derived. The relation between the GM,-integral and 
the C,D-, C,P-integrals is considered in §2. In §3 a constructive definition 
of the GM,-integral is given and shown to be equivalent to the descriptive 
definition. The paper concludes with a proof that the indefinite GM,-integral 
takes all values between its upper and lower bounds on any interval over which 
the integral exists. 


1. The descriptive generalized mean integrals. We shall obtain a scale 
or series of generalized mean integrals, GM,-integrals,r = 0, i, . . . of increasing 
generality in the sense that each integral will be contained in but not equivalent 
to all those with higher subscripts. We take as our starting point the general 
Denjoy integral. 


Notation. We number theorems by Roman numerals, lemmas by Arabic 
numerals, and the definitions which change with the order by groups of letters. 
The order concerned in each case is indicated by a subscript, e.g. Definition 
(M,C) is the definition of mean continuity of order r. With this notation we 
refer, for example, to ‘“Theorem II,” rather than “Theorem II for the GM,- 
integral.” 

Received July 7, 1948. Most of the results of the present paper are adapted from a thesis 
accepted as partial fulfilment of the requirements for the degree of Doctor of Philosophy in 


the University of Toronto. The author wishes to express his thanks to Professor W. J. Webber 
for encouragement and suggestions in connection with the preparation of the thesis. 
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114 H. W. ELLIS 


DEFINITION (M,). We define the M,-mean of F(x) on (a, b) as F(b) forr = 0 
and as 





b 
NARA th © | (b — F(a, 
(6— a)’ J 
for r a positive integer, where the integral in the definition of the M,-mean is in 
the general Denjoy sense and the sense in which the integral involved in the M,-mean 

és required to exist will be stated below. 

DEFINITION (M,C). The function F(x) is continuous in the r* mean sense 
(M,-continuous) at xo if M,(F, xo, xo+ h)— F(xo) as h > 0. 

DEFINITION. A function F(x) is generalized absolutely continuous (ACG) on 
a set E if E can be expressed as the sum of a finite or denumerable sequence of 
closed sets E;, Ex, . . . such that F(x) is absolutely continuous (AC) on each set E,.' 

Derinition (M,I). The function f(x) is GM,-integrable on (a, b) if there 
exists an M,-continuous function F(x) that is ACG on (a, b) and is such that the 
approximate derivative of F(x), ADF(x), (5, p. 220] exists and is equal to f(x) 
almost everywhere on (a,b). The function F(x) is then called an indefinite GM,- 
integral of f(x) on (a,b). The definite GM,-integral of f over (a, b) is designated by 


GM,(f, a, b) = (GM,) [. flx)dx = F(b)— F(a). 


For r = 0 this definition is seen to be equivalent to the descriptive definition 
of the general Denjoy integral. 

The integral in the definition of the M,-mean, r 2 2, is required to exist in 
the sense of the GM,_,-integral. In order to define the GM,-integral we must 
therefore assume that the GM,_,-integral has been defined. To establish the 
properties of the GM,-integral we must assume the following properties for the 
GM,_,-integral. 

Property I,-;. If f:(x), fo(x) are GM,_,-integrable on (a, b) and f;(x) =>f2(x) 
almost everywhere on (a, b) then 

GM,-1(f1, a, b) = GM,-1(f2, a, b). 

Property II,1. The GM,_,-integral contains the GM,_.-integral. 

Property III,;. Let f,(x) be GM,-integrable on (a, 6b), let F,(x) = 
GM, (fa, a,x), 2 =r—1,r—2,...0, and let 


a(x) = | a | ? + dys | etoa. 


where g(x) is of bounded variation on (a,b). Then f,(x)gn(x) is GM,-integrable 
on (a, b) and 


6 b 
(GMa) |” falsden(a ex = Fy(b)gn(b) — (GMn-1) I. F(x) gn—1(x)dx. 


1Saks’ definition of ACG [5, p. 222] implies that F(x) is continuous and does not require the 
sets E, to be closed. The condition that the sets EZ, be closed gives no restriction when F(x) 
is continuous since the continuity of F(x) is sufficient to ensure that if F(x) is AC on an arbi- 
trary set it is AC on the closure of this set. 
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(Property I11,-1 implies that, if f(x) is GM,—:-integrable, then f(x)g-1(x) can be 
integrated by parts r times.) 

That properties I,_,-III,_1 may be presumed is justified by induction. Since 
the GM,-integral is the general Denjoy integral it is clear that Property I» is 
true and that Property III» is true provided that the GM_.,-integral is inter- 
preted as a Stieltjes integral and g(x)dx is replaced by dg(x) [5, p. 246]. If f(x) 
is GM,-integrable on (a, b), F(x) = GMo(f, a, x) is ACG on (a, 6) and ADF(x) = 
f(x) almost everywhere on (a, 6). To establish II, we need only prove that 
F(x) is M,-continuous and, since F(x) is continuous, this is easily done. Our 
inductive process will be complete if, when we define the GM,-integral and 
assume Properties I,_:-III,1, we can establish Properties I,-III,. 


LemMA 1,. If there exists an interval (xo, xo+ h), h > 0 and a positive number 
d such that F(t)— F(xo)< d for all t except at most a set of measure zero, then 
F(x) cannot be M,-continuous at xo. 


Let x be any point in (xo, xo+ 4). Then, using Property I,—., 


M-(F, x0, x) = r(x — x0)~"(GM,_1) f. (x — t)""F(b)dt 


= r(x — x)” I: (x — t)""[F(xo)+ d] dt 
F(x») + d. 


It follows that F(x) cannot be M,-continuous at xo. Similar results hold for 
h < 0 and also if F(t) — F(xo) > d is replaced by F(t) — F(x9) < -d. 


TuHeEorEM I,. If F(x) is monotone and M,-continuous for a < x < b then 
F(x) is monotone and continuous fora S x & b. 


If we suppose that F(x) is not continuous at some point x, a4 3 xg 3, 
Lemma 1, gives a contradiction. 


Tueorem II,. If F(x) is M,-continuous and ACG on (a, b) and if ADF(x)= 
0 almost everywhere on (a, b), then F(x) is non-decreasing on (a, b). 

DEFINITION [4, p. 130]. A function F(x) is lower semi-absolutely continuous 
(AC) over a set E if to a given positive number « there corresponds a positive number 
8 such that for any non-overlapping set of intervals (a;, a’;) with a;, a’; points 
of E, 2; { F(a’;)— F(a;)} > — « when &; (a’; — a;) <8. 

DEFINITION. A function F(x) is generalized lower semi-absolutely continuous 
(ACG) on E if E can be covered by a denumerable sequence of closed sets E,, Es,.. 
such that F(x) is AC on each set E. 

If*> —e’ is replaced by “‘< ¢’” in the above definitions, the corresponding 
definitions of upper and generalized upper semi-absolutely continuous (AC) 
and (ACG) functions are obtained. If F(x) is ACG on (a, b) it is both ACG 
and ACG on (a, 5). L pias 
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Lemma 2. If F(x) is ACG on (a, b) and if ADF(x) = 0 almost everywhere on 
(a, b), then there is an interval (1, m) on (a, b) over which F(x) is non-decreasing. 

Let E;, Es,... be the sets over which F(x) is ACG. Since these sets are 
closed there exists, by Baire’s theorem [5, p. 54], an interval (J, m) on (a, 5) 
such that Z,(1, m)=(l, m) for some n. 

Let G be the set of points of (1, m) at which ADF 2 0. For xa point of G 
we then have 





F(x + hi)- F(x) , eas 
hy 
with x + h; on a set of density unity at x,4;—~ 0. Wecan then use the Vitali 
covering theorem [5, p. 109] to get a finite non-overlapping set of intervals 
(x,, x’,) satisfying this relation and such that 2,(x’,— x,)> mG — 6 = m — 
l — 6, where 4 is sufficiently small to ensure that for (a;, a’;) a set of non-over- 
lapping intervals with 2;(a’;— a;)< 6 then 
z,{ F(a’;)- F(a;)} > —. 
Let (a;, a’;) be the intervals complementary to the intervals (x,, x’,). Then 
F(m)— F(l) = 2x {F(x’'s)— F(xs)} + 2; {F@')— F(a} 
> —e(m —l)—«. 

Since ¢ is arbitrary, F(m)— F(l) 2 0. 

In a similar manner it may be shown that F(m’)— F(l')= 0 for (I’, m’) any 
interval on (J, m). Hence F(x) is non-decreasing on (/, m). 





’ 


LemMaA 3,. Let F(x) be M,-continuous and ACG on (a, b) and let ADF(x) = 0 


almost everywhere on (a,b). If P is a perfect set on (a, b) with F(x) non-decreasing 
on the intervals complementary to P, then there is an interval (l, m) containing 
points of P with F(x) non-decreasing on (|, m). 





Since P is perfect, by Baire’s theorem there exists an interval (J, m) con- 
taining points of P and such that P(/, m) is identical with E,(1, m) for some k, 
where E, is one of the sets over which F(x) is AC. 

Let Fi(x)= F(x) on P(l, m) and let F(x) be linear in the intervals comple- 
mentary to P(l, m) in such a way that F(x) is continuous on (/, m). Then 
F,(x) is AC on (1, m). Since F(x) is M,-continuous and non-decreasing on 
an interval a;< x < b; complementary to P it follows from Theorem I, that 
F(x) is continuous and non-decreasing on a;S x S 5;. Hence ADF,(x)= 0 
almost everywhere on (/, m). We can therefore use the argument of the 
preceding lemma to show that F;(x) is non-decreasing on (/, m) and F(x) there- 
fore non-decreasing on P(l, m). We conclude that F(x) is non-decreasing on 
(1, m). 


THeEorREM II’,. Jf F(x) is M,-continuous and ACG on (a, b) andif ADF(x)= 
0 almost everywhere on (a, b) then F(x) is non-decreasing on (a, b). 
If we assume that Theorem II’, is false we can use Lemmas 2 and 3, as in 
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the proof of Theorem I, [4, p. 133], to obtain a contradiction. Theorem II, 
then follows as a corollary. 


THEOREM III,. Jf fi(x) and f2(x) are GM,-integrable on (a, b) and f,;(x)2 
f(x) almost everywhere on (a,b) then GM,(fi, a, 6) = GM,(f2, a, ). 

If we set F(x) = GM,(fi, a, x) and F;(x) = GM,(f2, a, x), then Fi(x) — F2(x) 
is M,-continuous and ACG on (a, b) and AD[ F(x) — F:(x)]= ADF,— ADF;(x) 
= fi(x)— f2(x) = 0 almost everywhere on (a, 6). Hence, by Theorem II,, 
F,(x)— F(x) is non-decreasing and, since F,(a) = F.,(a)= 0, F,(b) = F2(b). 
We have therefore established Property I,. 


THEOREM IV,. Jf f(x) is GM,—,-integrable on (a, b) it is necessarily GM,- 
integrable. 

We need only show that F(x)= GM,_,(f, a, x) is M,-continuous. By 
hypothesis 


rth 
(GM,_2) | (x +h —t)"? { F(t)— F(x)} dt = o(h”™™) 
ash-~>0. The equality 
y zth 
= (GM,—2) | (x +h —1) {F(t)— F(x)} dt 


_ #7 — 1) 





zth t 
+ om,)|" dt(GM,-_3) I. (t — 9)" *{ F(a) — F(x)} dn 
may be established by integrating the integral on the left side by parts r — 1 
times and the inner integral on the right r — 2 times [2, p. 543], operations 
which are justified by Property III,1. By Property II,_,; the integral on the 
left side exists in the GM,_,-sense and has the same value. The right hand 
side is equal to 

rth 


r(r — pir | o [(t — x)"] dt = o(1) 


z 


ash->0. We have therefore established Property I],. 


THEOREM V,. Let F(x) be M,-continuous at x and let 


t ty tr 
g,(t) -| dt, | 1+ dtnas | g(t)dt, 


where g(t) is of bounded variation on (a, x). Then F(x)g,(x) is M,-continuous 
at x. 

Using the Cesaro-Perron analogue of Property III,, Burkill [2, p. 549] 
establishes Theorem V, for the C,P-integral. The method of proof applies as 
well to the GM,-integral. 


THEOREM VI, (Integration by parts). Let f(x) be GM,-integrable on (a, b) 
and let g,(x) be defined as in Theorem V,. Then f(x)g,(x) is GM,-integrable on 
(a, b) and 


b b 
(GM,) I. F(x)gr(x) = F(b)g-(b) —(GM,-1) [Federale 
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By Property III,1 F(x)g,-:(x) is GM,-:-integrable. We set 
H(x) = F(x)ge(x) —(GM,-1) | F(t)gr—1(#)dt. 


By Theorem V, F(x)g,(x) is M,-continuous on (a, 6). By Theorem IV, 
F(t)g--: (t) is also GM,-integrable and to GM,_; (Fg,-1, a, x). Hence 
GM,_1(Fg--1, a,x) is M,-continuous on (a, 6). Since the sum of two M,- 
continuous functions is M,-continuous, H(x) is M,-continuous. 

Now F(x) is ACG and g,(x) is AC on (a, 6). Since the product of two AC 
functions is AC, F(x)g-(x) is AC over each of the closed sets over which F(x) 
is AC and therefore F(x)g,(x) is ACG on (a, 6). Since GM,—:(Fg,-1, a, x) is 
also ACG on (a, 6) it follows that H(x) is ACG on (a, b). 

As GM-integrals the functions F(x) and GM,_;(Fg,-:, a, x) are approximately 
derivable almost everywhere on (a, 6). Since ADF(x)= f(x) almost every- 
where on (a, b), and AD [(GM,_.(F¢g,-1, a, x)] is equal to F(x)g,-1(x) almost 
everywhere on (a, 6), ADH(x)= ADF(x)g,(x) = f(x)g-(x) almost everywhere 
on (a, d). 

It follows that H(x) is an indefinite GM,-integral of f(x)g,-(x) and 

6 b 
(GM,) [/ secede = H(b)= FO)ee)— (GM) Fa)er-ate)de, 

We have therefore proved Theorem VI, and established Properties I-III by 
induction. Property II shows that the GM-scale of integrals is consistent, i.e. 
that each integral contains those with lower subscripts. Each integral of the 
scale is more general than the preceding integral. This is shown by the example 
f(x) = 0, x = 0, f(x) = (d/dx)?x* sin(1/x), p, q integers x ~ 0 for, given r, 
f(x) will be a GM,-integrable but not GM,_,-integrable function if p and g are 
properly chosen. 

A further property of the GM,-integral that follows easily from Theorem II, 
is the following. 

The definite GM,-integral is determined uniquely, and the indefinite GM,- 
integral is determined uniquely apart from an additive constant. 

We list other properties for which the proofs are essentially the same for 
higher orders as for the GM,- or general Denjoy integral. 

A function which is GM,-integrable is necessarily measurable and almost every- 
where finite [5, p. 243]. 

The function F(x) = GM,(f, a, x),a@ S x S 5, satisfies Lusin’s condition (N) 
[5, p. 225]. 

A function which is GM,-integrable and almost everywhere non-negative on an 
interval (a, b) is necessarily Lebesgue integrable on (a, b) [5, p. 242]. 

Given a non-decreasing sequence of functions f,(x) which are GM,-integrable on 
an interval (a, b) and whose GM,-integrals over (a, b) constitute a sequence bounded 
above, then the function f(x) = lim f,(x) is itself necessarily GM,-integrable on 
(a, b) and 








Ad —_— ee 





a — 
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b b 
om) | f(x)dx = lim (GM,) | fn(x)dx, 
a a> @ a 
[5, p. 243]. 


2. The relation between the GM,- and the C,P-, C,D-integrals. The C)P- 
integral is the Perron integral and the C,P-integral is defined in an analogous 
manner [1, 2] using major and minor functions but with ordinary continuity 
and derivatives replaced by mean (Cesaro) continuity and derivatives. 


DEFINITION (AC*,) [6, p. 221]. The function F(x) is said to be AC* (C,- 
sense) over a set E if it is C,,D-integrable in an interval which contains E and 


af to each positive number « corresponds a number 6 such that 
n 


¥ bound |C,(F, ai, x)— Flai)| < «, 


j=l aj<x<b; 


= bound |C,(F, bi, x)— F(b)| < «, 


j=l aj<x<d; 
for all finite sets of non-overlapping intervals (a;, b;) with end points on E and 
such that >> (b;— a;) < 6. 
i=1 


DEFINITION (ACG*,) [6, p. 221]. The function F(x) will be said to be ACG* 
(C,-sense) over a set E if F(x) is C,-continuous at points of E and if E is the sum 
of a denumerable number of sets over each of which F(x) is AC*(C,-sense). 


DerFtniTion (DI,) [6, p. 232]. The function f(x) is said to be C,D-integrable 
in (a, b) if there is a function F(x) that is ACG*(C,-sense) over the closed interval 
(a, b) and such that C,DF(x) = f(x) almost everywhere in (a, b). Then F(x) is an 
indefinite C,D-integral of f(x), F(b)— F(a) the definite C,D-integral in (a, 6). 

By basing our generalizations on the general Denjoy integral we were able 
to obtain a considerably simpler descriptive definition of an r“” order integral. 
The condition that F(x) be C,-continuous could be separated from Definition 
(ACG*,) and included separately in Definition (DI,). The concept of (ACG) 
is then seen to be simpler than the modified Definition (A CG*,). Furthermore, 
in Definition (DI,) the concepts of both ACG*(C,-sense) and C,-derivatives 
must be modified for each r. We prove that the simpler GM,-integral is 
actually more general than the C,D- and equivalent C,P-integrals. 


THEOREM VII,. The GM,-integral contains the C,D- and C,P-integrals. 

Since Miss Sargent [6] proved the equivalence of the C,D- and C,P-integrals 
we need only show that the GM,-integral contains the C,D-integral. We pro- 
ceed by induction. Since it is well known that the GM,-integral contains the 
C.D- or special Denjoy integral we may suppose the theorem true for orders 
less than r and prove that it is then true for order r. 


2The r*® Cesaro mean of F on (a, b) is denoted by C,(F, a, b) and differs from the M,-mean 
only in that the integral is required to exist in the C,D- sense rather than the GM,-sense. 
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We suppose that f is C,D-integrable and set F(x)= C,D(f, a, x). Then, 
since F(x) is C,-continuous, 


zth 
© (CD) |e +h — N-R()dt > FG) 
ash-—0O. By hypothesis the integral exists in the GM,_,;-sense and has the 
same value. We conclude that F(x) is M,-continuous on (a, d). 

By the descriptive definition of the C,D-integral, (a, b) can be covered by a 
sequence of closed sets (Z,) over each of which F(x) is AC*(C,-sense). By 
Theorem II [6, p. 227] a necessary condition for F(x) to be AC*(C,-sense) over 
a set E, is that F(x) be AC on E,. It follows that F(x) is ACG on (a, d). 

In [6, p. 228] it is shown that if F(x) is AC*(C,-sense) on a set E,, then the 
C,-derivative [2, p. 542] C,D F(x) exists, is finite and equal to AD F(x) at almost 
all points x of E,. Since (a, 5) is covered by at most a denumerable sequence 
of such sets it follows that C,DF(x)= ADF(x) almost everywhere on (a, 3). 
Since, by the definition of a C,D-integral, C.D F(x) = f(x) almost everywhere it 
follows that ADF(x) = f(x) almost everywhere on (a,b). It then follows that 
f(x) is GM,-integrable to F(x). 

On the other hand the C,P-, C,D-integrals do not contain the GM,-integral. 
This is well known for r = 0 since the special Denjoy integral is contained in 
but not equivalent to the general Denjoy integral. A similar relation holds 
for other values of r. We therefore have two distinct scales: (1) the CD-, 
CP-scale of integrals similar to and generalizing the Denjoy-Perron integral; 
and (2) the GM-scale of integrals similar to and generalizing the general Denjoy 
integral and such that the GM,-integral contains the C,D-, C,P-integrals. 


3. The constructive GM,-integral. To obtain a constructive definition of 
the GM,-integral we modify the definitions and conditions for integrability in 
the general Denjoy sense by using limits involving M,-means. 


DEFINITION (a). If the function f(x) is summable over a measurable set E 
then GM,(f, E) is L(f, E) the Lebesgue integral of f(x) over E. 

DEFINITION (b). Let (ai, 8;) be any interval and suppose that GM,(f, a, 8) 
has been determined for every interval (a, 8) interior to (a;, 8;). Let & be a point 


with ai< & < 8; and let F(t)= GM,(f, t, =). Let K+(ai, §) and K,(é, B;) be the 
respective limits as h — 0* of 


@ +h 
ri-(GM,)| (a:+ h — t)""F(t)dt, 


B; 
ri-(GM,-)| AS — B+ h)"'F()dt, 
8;- 


where the integrals are supposed to tend to limits which are finite. If f(x) is such 
that K,(a:, §) + K,(, 8) is independent of & then 


GM,(f, ai, Bi) = K,(ai, £)+ K,(&, Bi). 

















MEAN-CONTINUOUS INTEGRALS 121 


DEFINITION (c). Let E be a closed set over which f(x) is summable, (a:, 8;) 
the intervals complementary to E on (a, b); suppose that GM,(f, ai, 8;) has been 
determined for all the intervals (a;, 8;), and that (1, m) is an interval for which 
oe |GM,(f, ai, B:)| converges. Then 


GM,(f, l,m) = i. ™ S(x)dx + GM, ai, Bi), 


where it is understood that if l is interior to an interval (a,, By) then the term in 
the sum arising from this interval is GM,(f, 1, 8x). A similar understanding 
holds if m is not a point of E. 

The function f(x) is then GM,-integrable on (a, 5) if it satisfies the following 
conditions: 

(1) If Z is any closed set on (a, b) there exists an interval (/, m) containing 
points of E and such that f(x) is summable over E(/, m). 

(2) The function {(x) is such that the limits in (6) exist. 

(3) If GM,(f, l, x) exists for all x in an interval (/, m) then it is M,-continuous 
as a function of x in (1, m). 

(4) The function f(x) is such that if E is any closed set for which 
GM,(f, a:, 8;) has been determined for all intervals (a;, 8;) complementary to 
E, there exists an interval (J, m) containing points of E and such that 
x |GM,(f, ai, 8;)| converges. 


Definitions (a), (b) and (c) together with conditions (1), (2), and (4) permit 
the determination of GM,(f, a, b) in a finite or denumerable number of steps 
as in [3, p. 20 ff.]. Further conditions are needed to ensure that F(x)= GM, 
(f, a, x) is M,-continuous. These conditions are discussed for an integral equi- 
valent tu the GM,-integral in [3]. We have postulated mean continuity by 
adding condition (3). 

If we set F(a) = 0, F(x) = GM,(f, a, x) fora < x S 6, we can prove Lemmas 
4, and 5, as in [3, Theorems I and II]. 


( 


LemMA 4,. The function F(x)= GM,(f, a, x) is ACG on (a, b). 
Lemma 5,. At almost all points of (a, b) ADF(x) exists and is equal to f(x). 


TuHeEorEM VIII,. The constructive and descriptive definitions of the GM,- 
integral are equivalent. 

Condition (3) and Lemmas 4, and 5, show that the descriptive integral 
contains the constructive integral. We must therefore show that if the M,- 
continuous function F(x) is ACG on (a, b) and such that A DF(x) is finite almost 
everywhere and equal to f(x), then the constructive definition gives GM, 
(f, a, x)= F(x)— F(a). We first prove a lemma. 


Lemma 6,. Let F(x) be ACG on (a, b) and let ADF (x) be finite and equal to 
f(x) almost everywhere on (a,b). If E is any closed set on (a, b) there then exists 
an interval (1, m) such that f(x) is summable over E(l, m), ¥& |F(8:) — F(a;)| 

(l,m) 
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converges, where (a;, 8;) are the intervals complementary to E(l, m), and for any 
such interval 


F(m)— F(]) = ms ie = =, F(8;)— F(ai)}. 


Let A:, Aa, ... be the closed sets over which F(x) is AC. There then exists, 
by Baire’s Theorem, an interval (/, m) and an integer k such that A, and EZ 
are identical on (J, m). Since F is AC on A,, D4, F(x) exists for almost all 
points of A, and is summable over A,. Then, since for almost all points of A, 
we have D,4,F = ADF = f, it follows that f is summable over E(/, m). The 
convergence of » LF: ) — F(a;)| follows from the absolute continuity of F 
on E(l, m). G. 

Let G(x)= F(x) on E(l, m) and be linear in the intervals (a;, 8;) in such a 
way as to be continuous on (/, m). Then G(x) is AC on (il, m) and, at almost 
all points of E(l, m), G’= Dza,m) F = ADF =f. Hence 


F(m) — F(l) al" G' (x)dx 


ae f(x)dx + Pp» *% G' (x)dx 


a 


ri | fix)dx + O {F(8)— Fla) }. 
E(l,m) (i,m) 


We return to the proof of the theorem and, as in the existence proof for the 
constructive GM,-integral [3, pp. 21-23], we let E, be the points of non- 
summability of F on (a, 6). Then £; is closed. If we denote by (a,, 8?) the 
intervals complementary to E;, by (a, 8) an interval with a/< a < 8 < B,, 


th 

ed F()— F(a) = L(f, a, 8)= GM,(f, a, 8). 
Since F(x) is M,-continuous, F(8)— F(a) tends in the M,-sense to the limit 
F(8#)— F(a?) which is finite and independent of any £, a?< & < 6}. It 
follows that Definition (b) applies to GM,(f, a, 8) and 

F(82)— F(a?) = lim GM, (f, a, 8) = GM,(f, ai, Be). 
8 pis 

By Lemma 6, there exists at least one interval (/, m) containing points of 

E, and such that f is summable on £,(/, m) and >> | F(82) — F(a?)| con- 
(i,m) 


verges. Let E; be the points of EZ, that are points of non-summability of 
f over E, and/or points x such that Pe | F(6?) — F(a) | diverges for every 


interval (J, m) containing x. If (a?, ‘B2) are the intervals complementary to 
E, and (a, 8) is an interval with a?< a < 8 < 8? then, by Lemma 6,, 


F(g)— F(a) = | f(x)dx + & {F(62)— F(ae)}, 
Ex(a, 8) (2,4) 


and the right side is now equal to GM,(f, a, 8) by Definition (c). As before 
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we can use the M,-continuity of F to determine GM,(f, a7, 82) = F(82) — F(8?). 
Continuing this process we can determine GM,(f,1,m)= F(m)— F(I) ina finite 
or denumerable number of steps. 


4. A continuity property of GM,-integrals. We conclude with a proof 
that an important property of continuous functions extends to mean continuous 
indefinite integrals. This result has been stated for the C,P-integral [7, p. 238]. 


THEOREM IX,. If F(x) is an indefinite GM,-integral of f(x) defined on (a, b) 
and if (l, m) is any closed interval on (a, b), then F(x) takes all values between its 
upper and lower bounds on (1, m) for 1 S x S m. 

Let E, be the points of non-summability of f on (1, m). If (a#, 82) are the 
intervals complementary to E; on (I, m), a#, 82 points of E; and (a, 8) is an 
interval with a?< a < 8 < 6;, then f is Lebesgue integrable on (a, 8). It 
follows that F(x) takes all values between its upper and lower bounds on (a, 8) 
fora Sx 3S 8B. 

Let 8 be fixed, let a tend to a; and consider the intervals (a?, a). There are 
three possibilities: (i) Every interval (a, a) contains points x with F(x)> 
F(a?) and points x’ with F(x’)< F(a;); (ii) There exists an interval (a,’, a) 
with no point x such that F(x)> F(a,); or (iii) There exists an interval (a,, a) 
containing no point x such that F(x) < F(a). 

In the first case it is clear that F(x) takes all values between its upper and 
lower bounds on (a/, 8) for as x S 8. In the second case, given an arbitrary 
¢ > 0 there exists 5 such that F(a;?)— F(x,) < « for some x;, af < x,< a+ 4. 
If not, Lemma 1, would contradict the M,-continuity of F(x) at a?. Since 
F(x) takes all values between its upper and lower bounds on (x;, 8) and « is 
arbitrary, it follows that it takes all values between its upper and lower bounds 
on (a, 8). Since a similar argument holds for 8 tending to 8;, F(x) takes all 
values between its upper and lower bounds on (a,, 8) foraf¢sxS Be. A 
similar argument holds if (iii) applies. 

As in the transfinite process by which the GM,-integral was built up from 
the constructive definition [3, p. 20], let E, be the points x of Z; such that one 
or both of the following conditions hold: (i) For every interval (c,d) containing x 
the function f is not summable over E;(c, d); (ii) The sum ¥ |GM-(f, a?, B2)| 


diverges for every interval (c, d) containing x. Let (a7, 87) be an interval of 
the set complementary to EZ; with a?, 8? points of Z,; (a, 8) an interval 
with aZ< a < B < B?. 

Let G(x) = F(x) for x = a, 8 and at points of E,(a, 8) and let G(x) be linear 
in the intervals (a, 82) on (a, 8) and in the intervals (a, a,'), (8', 8) where 
a;', By, are the upper and lower bounds of points of Z; on (a, 8). 

Since a, 8 are arbitrary it is sufficient to prove that F(x) takes all values 
between F(a) and F(8) on (a, 8). Let c be any value between F(a), F(8). Then 
G(x’) = c for some x’, a < x’< 8. If x’eH;, then F(x’)=c. If G(x)# cin Ey 
there exists some interval (a/, 8;) with af< x’< 8? and F(a/)= G(af)< 
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¢ < G(6;)= F(8;) or the reverse inequality. By the first part of the theorem 
F(x) takes all values between F(a;) and F(8;) for aj< x < 6; and therefore 
takes the value c. 

As before we can pass from the intervals (a, 8) to the intervals (a7, 8,) 
complementary to E,. Continuing this process we can establish the theorem 
in a finite or denumerable number of steps. 
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COMPLETELY INDECOMPOSABLE MODULES 
ERNST SNAPPER 


Introduction and summary. The purpose of this paper is to investigate 
completely indecomposable modules. A completely indecomposable module 
is an additive abelian group % with a ring A as operator domain, where the 
following four conditions are satisfied. 

I-1. A isa commutative ring and has a unit element which is unit operator 
for B. 

I-2. The submodules of % satisfy the ascending chain condition. (Sub- 
module will always mean invariant submodule.) 

I-3. The submodules of &% satisfy the descending chain condition. 

I-4. Every submodule of % (% itself included) is indecomposable. 

Properties I-1 and I-2 are equivalent with saying that % is a Noetherian 
module. (See [1] and [2] for Noetherian modules; square brackets refer to the 
references.) Property I-4 says that if W is a submodule of B, then W is not 
decomposable in a direct sum W = i+ Ws, where WW, and MW, are sub- 
modules of %. (The symbol + will always denote a direct sum.) It is easily 
shown that I-4 is equivalent with saying that % has a unique minimal sub- 
module (see remark 1.1). 

The notion of a completely indecomposable module arises in a natural way 
from the study of the classical elementary divisor theory. As is shown in 
sec. 6, every indecomposable module which occurs in the classical elementary 
divisor theory and whose annihilating ideal is not the zero ideal (i.e., for whose 
submodules the descending chain condition holds) is completely indecom- 
posable. 

The main result of this paper is Theorem 5.1. It states that two completely 
indecom posable modules are isomorphic (isomorphic will always mean operator- 
isomorphic) if and only if they have the same annihilating ideal. In the language 
of ring-representations this means: two faithful representations of a commutative 
ring with unit element 1, whose respective representation spaces have composition 
sequences and unique minimal sub-spaces, while 1 is unit operator, are equivalent. 
(See remark 5.1.) Theorem 5.1 can immediately be extended to Theorem 5.2 
on regu/ar modules (i.e., modules which are direct sums of completely inde- 
composable modules; see definition 5.1.) Thus we obtain a generalization to 
regular modules of that part of the classical elementary divisor theory which 
is concerned with modules in which the descending chain condition is satisfied 
(see sec. 6). 

Sec. 1 contains that part of the theory of a completely indecomposable 
module % which follows from the theory of Noetherian modules. Sec. 2 con- 


Received January 26 and October 25, 1948. 
125 











126 ERNST SNAPPER 


tains the part of the theory of 8 which is obtained by extending Grébner’s 
theory of irreducible ideals (see [3]) to completely indecomposable modules. 
Sec. 3 contains the proof that the operator-endomorphism ring of % consists of 
the multiplications of the elements of @ with the elements of the operator 
domain A. This does not imply that &% is necessarily cyclic (see remark 3.1). 
Lemma 3.1, which is concerned with the extension of operator-isomorphisms, 
holds for abelian groups with arbitrary rings, not necessarily commutative, as 
operator domain. Sec. 4 contains two known lemmas of ring-representation 
theory which are needed for secs. 5 and 6. Sec. 5 contains the proof of the 
main theorem 5.1. In sec. 6, it is shown how that part of the classical elemen- 
tary divisor theory which is concerned with modules in which the descending 
chain condition is satisfied, Steinitz theory of algebraic integers included, can 
be obtained from the theory of completely indecomposable modules. Here, the 
main lemma is lemma 6.1, which states that an indecomposable module which 
satisfies conditions 1-1, 1-2 and I-3 and whose annihilating ideal is intersection- 
irreducible is completely indecomposable and cyclic. Sec. 7 contains examples 
of completely indecomposable modules. The unsolved problems to which this 
paper gives rise are stated in remarks 6.2 and 7.2. 

It is pointed out in remark 7.1 that the theory of completely indecom- 
posable modules gives rise to the question ‘does every commutative, com- 
pletely primary ring have a faithful, completely indecomposable representation 
space?”’ This question is answered in the affirmative by corollary 9.4 of sec. 9. 
In order to prove this corollary it was necessary to introduce in sec. 8 a new 
composition of operator modules, called interlacing of modules, which is a 
generalization of the direct sum. Sec. 8 is self-contained and demonstrates that 
interlacing can be used equally well for non-commutative as for commutative oper- 
ator @omains. The author believes that many other uses can be made of the notion 
of interlacing. Finally remark 9.2 shows how, as a consequence of corollary 9.4, 
we can define a “dual vector space” for any commutative ring A with unit 
element whose ideals satisfy both chain conditions. This dual vector space is 
a generalization of the dual space defined in [8], p. 558, for the case where A 
is an algebra of finite rank with respect to a field. 

The author is indebted to Professors R. Brauer and R. M. Thrall for valuable 
help in the writing of this paper. (See secs. 4 and 6 and example 7.3 and 
remark 7.2.) 


1. Properties of completely indecomposable modules obtained from the 
theory of Noetherian modules. Let @ be a completely indecomposable 
module with the ring A as right-operator domain. Hence the conditions I-1, 
I-2, I-3 and I-4 of the introduction are satisfied. The elements of % will be 
denoted by capital Latin letters and the submodules of B by capital German 
letters. The elements of A will be denoted by lower case Greek letters, and 
the ideals of A by lower case German letters. 

Since % is a Noetherian module (see [2], sec. 2.1, for the definition of Noe- 
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therian module; in [2] the term Noetherian vector space is used) which has a 
composition series of finite length (this follows from I-2 and I-3), the associated 
primes of the zero-module 0 of & are maximal prime ideals of A. (For the 
definition of associated primes of a module, see [2], Theorem 2.21. The fact 
that the associated primes of 0 have to be maximal is stated in Theorem 24 
of [1].) Since & is itself indecomposable, 0 can have only one associated 
prime p, namely the radical of the annihilating ideal q of B. (Since all the 
associated primes of 0 are maximal, 8 would be decomposable if 0 had more 
than one associated prime; this follows immediately from Theorem 19 of [1].) 
Consequently, 0 is a primary submodule of & whose fundamental ideal is the 
annihilating ideal q of B and whose radical is the maximal ideal p. (See sec. 
2.1 of [2] for the definitions of primary module, fundamental ideal and radical.) 
This implies that q is primary (see Theorem 2.11 of [2]) and that if Va = 0, 
where Ve % and V #0 and aeA, then aep (see definition 2.12 of [2]). 

Now, let 0 = BC Bic... C ViiC Bi= B be a composition series of B. 
(The symbol C will be used exclusively for proper inclusion). Since the funda- 
mental ideal of 0 is primary and has maximal radical, the difference module 
%;— B,_, is operator-isomorphic with A — p; hence the quotient B;_,: B;= p 
fori = 1,...,2. (The quotient %;_,: B; is defined as the ideal which consists 
of all a € A, such that Va € B,_, for all V € B;; see sec. 2.1 of [2]. The fact that 
the difference module @;— %j_, is isomorphic with A — pis stated in Theorem 
2.41 of [2].) In particular, Zip = 0, which implies that B,C 0: p. (See sec. 
2.1 of [2] for the definitions of the product of a module with an ideal and of the 
quotient of a module by an ideal.) However, if 0 : p were not a minimal module 
of % (that is, a module which contains 0 as only proper submodule), then 0 : p 
would be decomposable in a direct sum of cyclic submodules (see [1], sec. 16). 
Consequently, property I-4 implies that B,= 0 : p, which, since QB, is an arbi- 
trary minimal submodule of %, proves the following lemma. 


LEMMA 1.1. A completely indecomposable module GB has a unique minimal 
submodule, namely 0 : p. 


REMARK 1.1. If & satisfies properties I-1, I-2 and I-3, then I-4 is obviously 
equivalent with the existence of a unique minimal submodule in &. In the 
first place, if B, and B, were two distinct minimal submodules, the submodule 
YW = B+ B, would be decomposable. Conversely, if B, is a unique minimal 
submodule of %, then B; is contained in every submodule of B, which implies 
that ¥ is completely indecomposable. The main content of lemma 1.1 is the 
fact that this unique submodule is 0 : p. 


REMARK 1.2. It is important for secs. 2, 5 and 6 to observe that property 
I-4 is also equivalent with saying that 0 is an intersection-irreducible module 
(i.e., a module which is not the intersection of two proper divisors). In the first 
place, if 0 = 2: 1) Ws, where 0 C BW, and 0 C Ws, then the sum (@W,, Ws) 
of 1 and WW, is decomposable, (Wi, Ws) = Wit We, and hence & is then not 
completely indecomposable. Conversely, if @ is not completely indecom- 
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posable, % contains a decomposable module WW = i+ W:, where 0 C Wi 
and 0C @: Then 0 = %,CW®: and hence 0 is then not intersection- 
irreducible. 


2. Properties of completely indecomposable modules obtained from 
Grébner’s theory of irreducible ideals. Grédbner investigated in [3] the theory 
of an intersection-irreducible ideal q of a commutative ring A, where the ideals 
of A satisfy the ascending chain condition. Since an ideal is intersection- 
irreducible if it is not the intersection of two proper divisors, the zero module 
of the difference module A — q (difference modules are always considered as 
modules with A as operator domain) is also intersection-irreducible. Since the 
zero module of a completely indecomposable module is intersection-irreducible 
(see remark 1.2), Grébner’s theory, as was shown by Grundy in [1], sec. 16, 
can be extended to completely indecomposable modules. The following lemmas 
2.1 and 2.2, which will be used in secs. 3 and 5, are proved in [1], sec. 16. 


Let % again be a completely indecomposable module with A as operator 
domain and q as annihilating ideal; and let p again be the radical of 0. Since 
q is a primary ideal of A with maximal radical p (see sec. 1), every divisor of q, 
different from A, is a primary ideal with p as radical. Furthermore, according 
to [2], Theorem 2.41, there exists a composition series q = qgoC qiC...C qv—s 
C qv= A from q to A, where the difference module q;— q;-: is operator iso- 
morphic with A — p and where qj-1:q;= p fori = 1,..., I’. 


Lemma 2.1. Jf q=qCaqC...Cqv-1C qv=A is a composition series 
from q to A, then 0 C0: qviC...C0:q:C& is a composition series of B. 
Conversely, if 0 C SiC... C BVi-rC Bis a composition series of B, then q C 0: 
BViiC...C0:BiC A és a composition series from q to A. Consequently, the 
length I’ of the difference module A — q is equal to the length | of B. 


LemMA 2.2. If ats an ideal of A which contains q, then 0: (0: a)= Q; i.e., 
the annihilating ideal of the module 0 :aisa. In the same way, if B is a sub- 
module of B, then 0: (0: @)= B. 

It follows from lemma 2.2 that a submodule ¥ of & is uniquely determined 
by its annihilating ideal a = 0 : WW, since W=0:a. Consequently, different 
submodules of % have different annihilating ideals. Furthermore, if %&; and 
WW, are two submodules of B with the annihilating ideals a; and a, respectively, 
then the annihilating ideal of {%;= %:() Ws is equal to the sum (a, a2) of ay 
and a;. In the first place, if a; is the annihilating ideal of W;, then a;= 0 : Ws, 
while 0 : (a, a2) = (0 : a1) (1) (0 : a2) = Bil) We= Ws, according to lemma 2.2. 
Hence, (a1, a2) = 0 : (0 : (a1, a2)) = 0: Ws = az, which proves the following 
lemma. 


LEMMA 2.3. A submodule B of B is uniquely determined by its annihilating 
ideal. If B1 and BW, are two submodules of B with respectively the annihilating 
ideals a; and G2, then the annihilating ideal of %1(\ Ws is (a1, a2). 
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Let a be a divisor of g. Then there exists a composition series from q to A 
which passes through a, say q = go9C mC... Ca = aC qaaiC...Ca:= A. 
Hence, the length of the difference module A — a is! — h. Since, according 
to lemma 2.1, 0CO:qiC...C0:aC...C0:q:C B is a composition 
series of B, the length of the module 0 :a is / — hk. This proves lemma 2.4, 
which will be used in sec. 5 and which is the analegue of Theorem 6 of [3]. 


LemMA 2.4. If a is a divisor of q, the length of the difference module A — a 
is equal to the length of the submodule 1: a of B. In the same way, if ® is a sub- 
module of &, the length of Z& is equal 19 the length of the difference module A — 
(0: @). (0: QW is the annihilating idea! of B.) 


REMARK 2.1. It is obvious that a submodule ¥ of a completely indecom- 
posable module is itself completely indecoraposable. Since the annihilating 
ideal of W is 0 : BW, it follows from lemma 2.1 that the length of BW is equal to 
the length of the difference module A —(0 : ¥), which gives another proof of 
lemma 2.4. 


3. The endomorphism ring of a completely indecomposable module. The 
purpose of this section is to prove the following theorem. 


THEOREM 3.1. The operator-endomorphism ring E of a completely indecom- 
posable module B with A as operator domain consists of the multiplications of the 
elements of B with the elements of A. Hence, if q is the annihilating ideal of B, 
then E is ring-isomor phic with the factor ring A/q. 


Proof. We shall consider EZ not as a ring, but as a module with A as right- 
operator domain, according to the following definitions. 


V(Mi+ M:)= VMi+ VMz2, where Ve Band M,, Mre€E; 
V(Ma)=(VM)a, where Ve %, Me Eand aeA. 


To any a €é A, there corresponds the endomorphism M(a), defined by VM(a) = 
Va for all Ve B. (These endomorphisms M(a) are the multiplications men- 
tioned in Theorem 3.1. Endomorphism and homomorphism will always mean 
operator-endomorphism and operator-homomorphism.) The correspondence 
a — M(a) is clearly an operator-homomorphism from A into E, where both 
A and E are considered as A-modules. Since the kernel of this homomorphism 
is q, E contains a submodule E’ which is operator isomorphic with the difference 
module A —q. All we have to show is that E’= E. However, E’ is an A- 
module of finite length; namely, the length of EZ’ is equal to the length of A — q 
and hence, according to lemma 2.1, is equal to the length / of B. Consequently, 
all we have to prove is that the A-module E has a composition series of length /. 
Hereto, let 0 = BoC Bic... C Bric Bi= L be a composition series of B. 
Let E;, for i = 0,..., 1, be the submodule of E which consists of those endo- 
morphisms which annihilate %;; i... VM = 0 for all VeB; and Me E,. 
Then, obviously Ey= E and E£; is the zero-endomorphism Q, while E = EoD 
E\D>...D Eid E;= 2. We will prove that this series is a composition 








130 ERNST SNAPPER. 


series of E. It will be enough to show that, for any fixed integer i, where 
1 <<, the difference module E;_,— E; is operator-isomorphic with the 
difference module A — p, where » is the radical of 0 (p is a maximal ideal of A 
according to sec. 1). Let Me E;_1, then %;M is a submodule of % which is 
homomorphic with %;. Since B;1M = 0, the length of B;M is at most 1. 
Consequently, since %, is the only submodule of % of length 1, @;M C Bi. 
Now, let V; be a fixed non-zero element of %, and let V; be a fixed element of 
%; where V;note B;_,. Then, &; is a cyclic module with V; as generator and 
%;=(Bi1, Vi). (This means that %; is generated by B;, and Vj; i.e., an 
element of %; can always be written as W;1 + Via where W;_, € B;_, and 
aéA.) It follows that there exists an aé A such that V;M = Via. Leta 
denote the coset of a modulo p. Then, since p is the annihilating ideal of V;, 
the correspondence M — a is an operator-homomorphism H from E;_, into 
A-—vp. The kernel of H is clearly E; and hence the difference module E;_;— 
E; is operator-isomorphic with a submodule of A — p. Since the only sub- 
modules of A — p are the zero-module and A — » itself, all that remains to be 
shown is that E;_,—E£; is not the zero-module, i.e., that E;.;) E;. However, 
it follows from lemma 2.1 that 0 : B;C 0 : B;_1 and consequently, there exists 
an element a of A such that a €0 : B_1 and a note0: %;. The endomorphism 
VM(a)= Va, for all Ve &%, is clearly an element of E;; which is not con- 
tained in E;; hence Theorem 3.1 is proved. 


REMARK 3.1. Any cyclic module % which has a ring A as operator domain 
and which satisfies property I-1 is operator-isomorphic with the difference 
module A — a, where a is the annihilating ideal of B. As is well known, the 
operator-endomorphisms of A — a are just the multiplications of the elements 
of A — awith the elements of A (see, for instance, [4], sec. 120) and hence 
the operator-endomorphism ring of A — ais ring-isomorphic with the factor 
ring A/a. In other words, Theorem 3.1 always holds for a cyclic module. As 
is shown by example 7.3, a completely indecomposable module is not neces- 
sarily cyclic. 

It follows immediately from Theorem 3.1 that if B is a completely indecom- 
sable module with A as operator domain, 0 as zero-module and p as radical 
of 0, then the automorphism-group of % consists of the multiplications of 
elements of & with elements ae A, where anotep. The elements of p give 
rise to the endomorphisms of % with non-zero kernel. 


Coro.iary 3.1. Let B be a completely indecomposable module and let B be 
a submodule of G. Then, every operator-endomorphism M* of %& can be extended 
to an operator-endomorphism M of &. If M* is an automorphism of B& # 0, 
M is an automorphism of B. 


Proof. Let A be the operator domain of 8. Then QM, as a submodule of a 
completely indecomposable module, is itself completely indecomposable and 
has A as operator domain. Hence, it follows from Theorem 3.1 that if M* is 
an endomorphism of %, there exists an aé A, such that VM*= Va for all 
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Ve. The endomorphism VM = Va for all V €& is clearly an extension 
of M* to an endomorphism M of B. If M* is an automorphism of @ # 0, 
a not € p*, where p* is the radical of the zero-module 0 of Y. Hence, p* is the 
radical of the annihilating ideal q* of Y (see sec. 1). If q is the annihilating 
ideal of B and » is the radical of q, then q C q*C_ A and hence p C p*C A. 
Since p and p* are maximal prime ideals of A, p = p* and hence a not € p, which 
implies that M is an automorphism of B. 

Corollary 3.1 can be used to characterize completely indecomposable mo- 
dules. Precisely, an indecomposable module B with a ring A as operator domain, 
where conditions I-1, 1-2, and 1-3 are satisfied, is completely indecomposable if 
and only if every operator-endomor phism of any submodule B of B can be extended 
to an operator-endomorphism of %. The “only if part” is proved by corollary 
3.1. Now suppose that % is indecomposable, that conditions I-1, I-2, I-3 are 
satisfied and that, if ¥ is any submodule of B, every operator-endomorphism 
of % can be extended to an operator-endomorphism of %. Then, if B is 
decomposable, say W% = Wi+ Ws, the projection P* of W on WW, is an operator- 
endomorphism of @. (If We, then W = Wi+ W2, and WP*= W,.) 
This P* could not be extended to an operator-endomorphism P of &, since P 
would then be a not-nilpotent endomorphism of % with non-zero kernel which, 
according to Fitting’s lemma (see [5], p. 11) is not possible since % is inde- 
composable. Hence every submodule of % is indecomposable, which means 
that B is completely indecomposable. 

Corollary 3.1 and the following lemma on arbitrary operator groups will be 
used in the proof of Theorem 5.1. 


LemMA 3.1. Let B and B be two additive abelian groups with the same ring 
A as operator domain. (A is not necessarily commutative and none of the properties 
I-1 through 1-4 are assumed.) Let B; and B, be two submodules of B and let B, 
and %&. be two submodules of Y&. Let I, be an operator-isomorphism between B, 
and %&, and let I, be an operator-isomorphism between BG. and Ws. (Bi, Be, Wi 
and %, all have A as operator domain.) Let I, map B;= Bi (\ Bs isomorphically 
onto W;= Wil) We; i.e., I, induces an operator-isomor phism I*, between B; and 
YW,;. In the same way, let I, map B; isomorphically onto B;; i.e., I, induces an 
operator-isomor phism I*, between G, and W;. Finally, let I*;= I*,=I;. Then, 
there exists an operator-isomorphism I between (%1, B2) and (YW, Ws) which is 
simultaneously an extension of I,, I, and I;. 


Proof. Let Ve (1, B2); hence V = Vi+ V2 where Vie B; and Vz€ Bs. 
((@1, Bz) denotes the submodule generated by B, and Bo.) We define VJ = 
Vili+ V2lI2 and assert that J is an operator-isomorphism between (%,, Bs) 
and (28, YW:). In the first place, we show that VJ does not depend on the choice 
of V; and Vo. Let V = V's+ V's where V’,€%,; and V’,¢€%2; then V,— 
V4s= V's— V2 is an element of Bs and hence (Vi- WD)h=(V'2—- V2) Is, which 
implies that Vili— V'xt:= V'2l2— Vole and hence that VJ = Vilit+ Vilr= 
V'sIi+ V'sIe. In the second place, VJ € (1, We) since ViJ, € W, and V2l,¢€ 
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WW... One can prove immediately that (V + V’)J = VI + V’I and (Va)I = 
(VI)a, where V and V’ are elements of (%:, B:) and where ae A, and also 
that J maps (B1, B2) onto (W1, Ws). We now show that the kernel of J is the 
zero-element 0 of B. Hereto, let VJ = 0’, where V € (1, B:) and where 0’ 
is the zero element of W. Then V = Vi+ V2, where V; € B; and V2 € Bo, 
and VI = V,li+ V2Il2= 0’ and hence ViJ;= —Vo2le. Since ViJ; € Wi and 
— Vols € Ws, Vili and — V2I2 are both elements of 3. Since J; maps B; 
isomorphically onto Y&, and, at the same time, Bs; isomorphically onto Bs, 
V; € B; and, in the same way, —V2€%;. Consequently, Vili= Vil; and 
— V2I2= — Vel; and hence Vili a Vole = Vils a Vals = (Vit V2)Is = 0’ 
which implies, since J; is an isomorphism, that 0 = Vi+ V:= V. Finally, J 
is an extension of J;, since if Ve B,, then VJ = VI,+ O0J2= VJ, and, in the 
same way, J is an extension of J; and J;. 

Let B, Bi, Be, Bs, W, Wi, We, Ws have the same meaning as in lemma 3.1. 
Another way of formulating lemma 3.1 is as follows. 

If there exist an operator-isomorphism I, between GB; and W;, an operator- 
isomorphism I, between B, and %&;, and an operator-isomorphism I; between Bz 
and Ws, where I, and I, are extensions of I;, then I, Iz and I; can be extended 
simultaneously to an operator-isomorphism I between (B,, Bz) and (W:, Ws). 


4. Two lemmas of ring-representation theory. The following lemmas 4.1 
and 4.2, which will be used in secs. 5 and 6, are immediate corollaries of two 
lemmas proved by Professor R. Brauer in a course on group theory, given 
during the summer of 1947 at the University of Michigan. The proofs of 
lemmas 4.1 and 4.2, which are added here for the sake of completeness, can be 
derived immediately from Professor Brauer’s proofs of the more general 
lemmas. 


Lemma 4.1. Let & be an additive abelian group with a ring A as «perator 
domain where property 1-1 is satisfied and where & has a unique maximal sub- 
module Y%. Let a be the annihilating ideal of B. Then, B is operator isomorphic 
with A — a. 


Proof. Since % is a unique maximal submodule of B, WC B and W con- 
tains every proper submodule of B. Let Ve %, where V not € ¥. The sub- 
module VA of &% is not contained in ¥& since V.1= V note Y. Hence, VA=% 
which implies that % is cyclic and hence operator isomorphic with A — a, 
where a is the annihilating ideal of B. 


LEMMA 4.2. Let & be an additive abelian group with a ring A as operator 
domain where property \-1 is satisfied. Let a be the annihilating ideal of B and 
suppose that B has a submodule YW such that G — BW is operator isomorphic with 
A-—a. Then, B is decomposable in a direct sum, B = BW 4- Bi where B, is 
operator-isomor phic with A — a. 


Proof. Let T denote the natural homomorphism from % onto 8 — QW; i.e., 
for any V € %, VT is the coset of V modulo %&. Let Q denote the isomorphism 
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between @ — Q and A — a, whose existence is stated in lemma 4.2. Then 
P = TQ (first T, then Q) is an operator-homomorphism from &% onto A — a 
with kernel %. Let V; be an element of B such that V:P = 1, where 1 is the 
coset of the unit element 1 of A moduloa. We claim that we can take V;A for 
the %, of lemma 4.2. (V;A is the submodule of 8 which consists of the ele- 
ments Via, where a¢éA.) In the first place, P maps V;A isomorphically onto 
A — a, since (Via)P =(ViP)a = la = a for any aé€A (bars denote cosets 
modulo a). This proves already that V;A is operator-isomorphic with A — a 
and that {% (\ ViA = 0, where 0 is the zero-element of B. In the second place, 
for any V € %, we can find an aéA such that VP =(V,a)P and hence such 
that V — Via = W, where W lies in the kernel & of P. Consequently, 
V = W + Via which proves that B = @ + &. 


5. Criterion of isomorphism of completely indecomposable modules. We 
can now prove the following criterion that two completely indecomposable 
modules be isomorphic. 


THEOREM 5.1. Two completely indecomposable modules with the same operator 
domain are operator-tsomorphic if and only if they have the same annihilating 
ideals. 

Proof. Let % and ¥ be two completely indecomposable modules with the 
same operator domain A. Hence, properties I-1, I-2, I-3 and I-4 are satisfied. 
It is obvious that if @ and YW are operator-isomorphic, they have the same 
annihilating ideal. Hence we assume that 8 and ¥& have the same annihi- 
lating ideal q and prove that then % and W are operator-isomorphic. 

Since the lengths of B and of YW are both equal to the length of the difference 
module A — a (see lemma 2.1), let / be the common length of 8, Wand A — q. 
If 1] = 1, both ¥ and W are cyclic and hence operator-isomorphic with A — q 
and hence isomorphic with each other. Consequently, we assume that / > 1 
and we make the induction hypothesis that Theorem 5.1 has been proved for 
1=1,2,...,1—1. There are two cases to be considered. 


Case 1. One of the two modules, say &, has only one maximal submodule. 
Since B has a unique maximal submodule, it follows from lemma 4.1 that B 
is operator-isomorphic with A — q. This implies in particular that A — q is 
completely indecomposable and hence that A — q has a unique minimal sub- 
module. Consequently, there exists only one ideal q; such that q C q: and 
where the length of the difference module A — q, is] — 1. If 0’ is the zero- 
module of ¥, the length of YW ,-1= 0’: q: is ] — 1 (see lemma 2.4) and hence 
¥,_1 is a maximal submodule of YW. We assert that Y,;_, is the only maximal 
submodule of ¥. Let QQ’;_; be any maximal submodule of Y where q’; is the 
annihilating ideal of Q’;,. Then the length of ’;_, is 1] — 1 and hence the 
length of A — q’‘; is also / — 1 (see lemma 2.4); consequently, q’;= q, and, 
according to lemma 2.2, ¥’;1 = 0’: q/; = 0’: qi = Win, which proves the 
assertion. Lemma 4.1 then implies that ¥ is also operator-isomorphic with 
A — q and hence that % and W are isomorphic. 
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Case 2. Both modules B and have at least two different maximal sub- 
modules. Let %, and %, be two different maximal submodules of %, which 
implies that B =(¥,, Bz). The length of both B, and B, is? —1. If q, and 
G2: are the annihilating ideals of respectively B, and Bo, then q,:= 0 : B; and 
G2= 0 : Bz, where 0 is the zero-module of B. Furthermore, q1~ q2 according 
to lemma 2.3, and the length of both the difference modules A — q, and A— qe 
is 1 — 1 (see lemma 2.4). Consider the submodules ¥8, = 0’: q: and W.= 0’: qe 
of %, where 0’ is the zero-module of ¥%. According to lemma 2.3, Wi¥ Ws, 
and according to lemma 2.4 the length of both ¥, and Q, is / — 1; i.e., W, and 
YW. are two distinct, maximal submodules of ¥&, which implies that W = (MW, 
W.). Since B, and WW, are completely indecomposable modules (a submodule 
of a completely indecomposable module is obviously completely indecom- 
posable) and have the same annihilating ideal q:, it follows from the induction 
hypothesis that %, and QW, are operator-isomorphic. In the same way, B, and 
8. are operator-isomorphic. Hence, let J; be an operator-isomorphism which 
maps %, onto Y&, and let J, be an operator-isomorphism which maps %; onto 
W.. We claim that J; maps B;= B;()\ B2 isomorphically onto W;= Wi We 
and that J; maps %; isomorphically onto W;. In the first place, the annihi- 
lating ideal of B; and Ws; is (q:, q2) according to lemma 2.3. In the second 
place, both B37, and ¥;/, are submodules of % which are operator-isomorphic 
with %;. Hence these modules have (q:, q2) as annihilating ideal, which implies, 
according to lemma 2.3, that @3J:= B3J2= Ws. Let J*; and J*, be the oper- 
ator-isomorphisms which map &%; onto ¥&; and which are induced respectively 
by J, and J;;i.e., if Ve Bs, then V7*, = VI, € WW; and VJ*, = VI,¢€W;. We can- 
not as yet apply lemma 3.1 since it may be that J*;# J*,. However, we shall 
change J, into a new operator-isomorphism J; such that J*,;= J*,. Hereto, 
let (1*,)~ be the inverse of J*,; hence, (J*;)~! maps Q&3 operator-isomorph- 
ically onto 3. Then, (J*;:)~'J*; is clearly an operator-automorphism, say H*, 
of Ws; onto itself. Since %;C Wu, it follows from corollary 3.1 that there 
exists an operator-automorphism H of %; onto itself, where H is an extension 
of H*; ie., if We Ws, then WH = WH*. For J; we then take the operator- 
isomorphism J;= I,H which clearly maps %, onto Q%;. Furthermore, if J*; 
is the operator-isomorphism between %; and ¥;, induced by J;, then J*,;= J*, 
because, if Ve®;, then VJ*,;= VI,H = VI*;H and, since VI*,€ Bs, 
VI*;H = VI*,H*= VI*,(1*;)"I*,.= VI*,= VIz We can then conclude 
from lemma 3.1 that there exists an operator-isomorphism between (%1, B2) =B 
and (%8;, %:) = W which proves Theorem 5.1. 

REMARK 5.1. The module % in Theorem 5.1 can be considered as a repre- 
sentation space of the representation a — M(a) of A, where a¢ A and where 
M(a) is the operator-endomorphism V M(a) = Va of B. This representation of 
A is faithful if and only if the annihilating ideal q of B is the zero-ideal. Further- 
more, according to Theorem 5.1, two completely indecomposable modules are 
operator-isomorphic if they have the same operator domain A and each has 
the zero-ideal as annihilating ideal. Consequently, as stated in the intro- 
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duction, two faithful representations of A, both of which give rise to com- 
; pletely indecomposable representation spaces, are equivalent. 
The following corollary of Theorem 5.1 will be used in sec. 6. 


COROLLARY 5.1. A completely indecomposable module is cyclic if and only if 
its annthilating ideal is intersection-irreducible. 


Proof. Let % be a completely indecomposable module with A as operator 
domain and q as annihilating ideal. If B is cyclic, B is operator-isomorphic 
with the difference module A — q, which implies that then A — q is com- 
pletely indecomposable and hence q is intersection-irreducible (see remark 1.2). 
Conversely, if q is intersection-irreducible, A — q is completely indecomposable. 
| Consequently, 8 and A — q are then two completely indecomposable modules 
with the same annihilating ideal qg. Theorem 5.1 then implies that Band A — q 
are operator-isomorphic and hence that &% is then cyclic. 


DEFINITION 5.1. Am additive abelian group G with a ring A as operator 
domain is called a regular module if property 1-1 is satisfied and if B% is the direct 
sum of a finite number of completely indecomposable submodules. 


REMARK 5.2. The term “regular” is taken from [3], where regular rings 
are defined. A regular ring, considered as a module with itself as operator 
domain, is a regular module in the sense of definition 5.1. 

Let % be any additive abelian group with a ring A as operator domain, where 
conditions I-1, I-2 and I-3 are satisfied. Then, % is a direct sum of indecom- 
posable submodules B = Bi+. ..+ By, where B; is an indecomposable mod- 
ule fori = 1,...,4. If B= B’,+...+ By is another decomposition of B 
into a direct sum of indecomposable submodules, h = h’ and, after a suitable 
ordering, %; is operator-isomorphic with %’; for i = 1,..., h, according to 
the Krull-Schmidt theorem (see [5], p. 12). Consequently, the annihilating 
ideals of B;,..., B, are completely determined by B and do not depend on 
the particular decomposition of 8 which is chosen. 


DEFINITION 5.2. Let B be an additive abelian group with a ring A as operator 
domain where conditions 1-1, 1-2 and 1-3 are satisfied. Let B = Bi+...+ By 
be a decomposition of & into a direct sum of indecomposable submodules. Then, 
the annthilating ideals qi, ... , Qn respectively of Bi,..., Bx are called the ele- 
mentary ideals of B. 


REMARK 5.3. Since %,..., @, are indecomposable modules with com- 
position sequences of finite length, the elementary ideals are always primary 
ideals of A with maximal associated primes (see sec. 1). The reason for calling 
Gi, -- - » Qa the elementary ideals of B, rather than the elementary divisors of B, 
is that qi, . . . , q, correspond to the primary factors of the classical elementary 
divisors and not to the elementary divisors themselves (see remark 6.1). 

Since conditions I-1, I-2 and I-3 are clearly satisfied in a regular module, the 
elementary ideals of a regular module are defined by definition 5.2. The fol- 
lowing theorem is an immediate corollary of Theorem 5.1 and constitutes an 
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extension of the classical theory of elementary divisors to regular modules 
(see sec. 6). 


THEOREM 5.2. Two regular modules with the same operator domain are 
operator-isomor phic if and only if they have the same elementary ideals. 
The following corollary is an immediate consequence of corollary 5.1. 


COROLLARY 5.2. A regular module & with A as operator domain and whose 
elementary ideals qx, . . . , 9x are intersection-irreducible ideals of A is a direct sum 
of cyclic submodules; namely, & is operator-isomor phic with the direct sum of the 
h cyclic modules A — q1,..., A — Q- 


Proof. Bisadirect sum B = Bi+. ..+ By, where B; isa completely inde- 
composable submodule of 8 with q,; as annihilating ideal for i = 1,..., A. 
Consequently, according to corollary 5.1, &; is cyclic and operator-isomorphic 
with A — q;, which proves corollary 5.2. 


6. The classical elementary divisors. We first derive the following lemma 
whose proof is modelled after Professor R. Brauer’s lecture ‘The Normal Form 
of a Matrix,” given during the summer of 1947 at the University of Michigan. 


LEMMA 6.1. Let B be an additive abelian group with a ring A as operator 
domain where conditions 1-1, 1-2 and 1-3 are satisfied. Furthermore, let B be an 
indecomposable module and let the annihilating ideal q of B be an intersection- 
irreducible ideal of A. Then, &% is a cyclic module and is consequently operator- 
isomorphic with A — q, which implies that B is completely indecomposable. 


Proof. Since q is intersection-irreducible, the difference module A — q is 
completely indecomposable (see remark 1.2); hence all we have to show is that 
% is cyclic. Hereto we show first that, independent of whether & is inde- 
composable or not, ¥ contains a submodule ¥ such that B — QW is operator- 
isomorphic with A — q. Let S be the collection of submodules of B whose 
fundamental ideals are equal to q; i.e., WW’ € S if and only if W’: BV = q. Since 
S contains the zero-module of %, S is not empty and hence I-2 assures that S 
contains a maximal element Q. We assert that ¥& has the required property. 
We first show that Q is intersection-irreducible. Suppose that W = Wi) Ws, 
where @ C WiC Vand WC WC B. Then, if q, and q2 are the fundamental 
ideals respectively of W, and We, q = qif\qe2 and, since YW is maximal in S, 
q C a and gC q. This, however, is impossible since q is intersection-irre- 
ducible, which shows that ¥& is intersection-irreducible. Hence the zero- 
module of the difference module 8 — QW is intersection-irreducible. Since 
conditions I-1, I-2 and I-3 are clearly satisfied by B — W, it follows from 
remark 1.2 that 8 — W is a completely indecomposable module. Since the 
annihilating ideal of 8 — W is W:B = q and gq is intersection-irreducible, it 
follows from corollary 5.1 that 8 — W is cyclic and consequently operator- 
isomorphic with A — q. We can now conclude from lemma 4.2 that & is 
decomposable in a direct sum B = 1+ Bs, where & is operator-isomorphic 
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with A — q. Hence, since % is assumed to be indecomposable, 8 = B, and B 
is operator-isomorphic with A — q which shows that & is cyclic. 

The following corollary extends corollary 5.2 from regular modules to arbi- 
trary modules which satisfy conditions I-1, 1-2, I-3. 


CorOLLaryY 6.1. Let B be an additive abelian group which has a ring A as 
operator domain and which satisfies conditions 1-1, 1-2 and 1-3. Suppose that 
the elementary ideals qi1,..., Q, of B& are intersection-irreducible. Then B 
is a direct sum of cyclic sub-modules. Namely, B is operator-isomor phic with the 
direct sum of the h cyclic modules A — q1,..., A — %. 


Proof. Bisadirect sum BV = Bi+. ..+ By, where ¥; is an indecomposable 
module with q; as annihilating ideal fori = 1,...,h. Consequently, according 
to lemma 6.1, B; is cyclic and operator-isomorphic with A — q;, which proves 
corollary 6.1. 

In the classical elementary divisor theory one deals with additive abelian 
groups which satisfy conditions I-1 and I-2 and have a ring A as operator 
domain, where A is either a Euclidean domain (see [4], sec. 108), a principal 
ideal ring, or the ring of integers of an algebraic number field (see [6]). All 
these rings have the property that every non-zero primary ideal, i.e., every 
primary ideal whose associated prime is maximal, is intersection-irreducible. 
Consequently, the following corollary, which follows immediately from corol- 
lary 6.1, contains that part of the classical elementary divisor theory which 
deals with modules in which the descending chain condition is satisfied; that 
is with modules whose annihilating ideal is not the zero-ideal. 


COROLLARY 6.2. Let % be an additive abelian group with a ring A as operator 
domain where conditions |-1, 1-2 and 1-3 are satisfied. Suppose that every primary 
ideal of A whose associated prime ideal is maximal, is intersection-irreducible. 
Then & is a direct sum of cyclic modules. Namely, % is operator-isomor phic with 
the direct sum of the h cyclic modules A — q1,..., A — Qn, where qi,..., Q, are 
the elementary ideals of B. 


REMARK 6.1. In the rings which occur in the classical elementary divisor 
theory, every primary ideal is a power of its associated prime ideal. Let A be 
sucharing. Then, if all the elementary ideals q;, . . . , q, of corollary 6.2 have 
the same associated prime ideal, q:1C q2C ... € qa after a suitable ordering. 
In other words, % is then the direct sum of cyclic submodules whose annihi- 
lating ideals divide each other, and the elementary ideals are then exactly the 
classical elementary divisors of %. If among the associated prime ideals 
Pi,..., Pa Of qu,..., Qa different ones occur, then (p;, pj) = A whenever p;# pj. 
As a result one can easily show how the cyclic modules of corollary 6.2 can 
then be combined to give again the classical statement that % is the direct sum 
of cyclic modules whose annihilating ideals a,C ... C a, divide each other. 
These a, ..., a are then the classical elementary divisors and the q;,..., ga 
are the primary factors of the elementary divisors. This implies in particular 
that the a;,..., a» and the q;,..., q, determine each other completely, from 
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which it follows that two modules are operator-isomorphic if and only if they 
have the same elementary divisors. 


REMARK 6.2. Let % be a regular module with a ring A as operator domain 
and q as annihilating ideal. If, as in the case of the classical elementary divisor 
theory, % is the direct sum of cyclic submodules whose annihilating ideals 
divide each other, then the centre C of the operator-endomorphism ring of B 
consists of the multiplications of the elements of 8 with the elements of A, 
and consequently C is ring-isomorphic with A/q. (This is the actual content 
of [7]. If A is the ring which consists of the scalar polynomials of a square 
matrix M, this statement is equivalent with saying that the matrices which 
commute with all matrices which commute with M, are the scalar polynomials 
of M.) The same statement about the centre C of the operator-endomorphism 
ring of ¥ can obviously be made, according to Theorem 3.1, if B is a completely 
indecomposable module, that is a regular module which is indecomposable. 
Whether the same statement is also correct for the centre of the operator- 
endomorphism ring of an arbitrary regular module is unsolved. 


7. Examples of completely indecomposable and regular modules. 


EXAMPLE 7.1. The classical case. Let A be a commutative principal ideal 
ring with unit element and without divisors of zero or let A be the ring of 
integers of an algebraic number field of finite degree. Let & be the m-dimen- 
sional column vector space which consists of the columns of length m whose 
components are elements of A. Let 8 be a submodule of YM of rank m. Then, 
the difference module 8 = &% — B is a regular module with A as operator 
domain. In the first place, it is well known that conditions I-1 and I-2 are 
satisfied in B. In the second place, the annihilating ideal of B is not the zero- 
ideal since the rank of Bis m. This implies, since the non-zero associated prime 
ideals of A are maximal ideals, that condition I-3 is also satisfied in @. Wecan 
then conclude from corollary 6.2 that % is regular. In this classical case, 
according to the same corollary, ¥ is indecomposable if and only if B is cyclic 
and hence operator-isomorphic with A — q where q is the annihilator of B. 
Consequently, the completely indecomposable modules which occur in this 
case are all cyclic modules. 


EXAMPLE 7.2. Irreducible ideals. Let A be a commutative ring with unit 
element whose ideals satisfy the ascending chain condition. Let q be an 
intersection-irreducible ideal of A whose associated prime )p is a maximal ideal 
(an intersection-irreducible ideal is necessarily primary). Then conditions I-1, 
I-2 and I-3 are satisfied in the difference module 8 =A — q and, according to 
remark 1.2, B is a completely indecomposable module with A as operator 
domain. If p is not maximal, a completely indecomposable module can be 
obtained by constructing the ring of quotients of the ring A/q, where the non- 
divisors of zero of A/q are admitted as denominators (see [3], p. 215). 

Regular modules can of course be constructed at will by forming direct sums 
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of the modules of examples 7.1 and 7.2. All the completely indecomposable 
modules mentioned in the previous examples are cyclic modules. The author 
is indebted to Professor R. M. Thrall for the following example which enables 
us to construct non-cyclic completely indecomposable modules at will. 


EXAMPLE 7.3. Duals of vector spaces. Let A = K[x:,..., X,] be a poly- 
nomial domain in m variables x;, . . . , x, where K isa field. Let q be a primary 
ideal of A whose associated prime ideal p is maximal (i.e., p is a zero-dimensional 
prime ideal of A). Then, the difference module U = A — qisa (K, A)-module 
which, with respect to K, is a vector space of finite rank, say m. The dual 
vector space % of & consists, according to [8], p. 558, of the linear functionals 
from & into K where, if Ve % and ae A, the linear functional Va is defined 
by (Va)(x)= V(xa) for allxe&. It follows that & is again a (K, A)-module 
which, with respect to K, has finite rank m, while the annihilating ideal of B 
is q. Since ¥B is an A-module with finite K-rank, conditions I-1, I-2 and I-3 
are satisfied in 8. Furthermore, to every submodule $ of &, one can associate 
the submodule %3(%) of B which consists of the functionals which vanish on B. 
According to [8], this establishes a one to one correspondence between the 
submodules of & and the submodules of B, such that % consists of all the 
elements of & which are annihilated by the functionals of ¥%8(B) and such that 
$C B: implies W(B1) W(B:). It follows easily that, since the A-module 
W% has the unique maximal submodule 6)= p — q, the A-module B has the 
unique minimal submodule Wo= (Bo) and hence that B is a completely 
indecomposable A-module (see remark 1.1). Since B has q as annihilating 
ideal, B cannot be cyclic if we choose for q an ideal which is not intersection- 
irreducible, according to corollary 5.1. For instance, if q is the ideal (x*, xy, y*) 
of the polynomial domain A = K [x, y], then the dual vector space of the 
vector space A — q is a non-cyclic, completely indecomposable, A-module. 


REMARK 7.1. Let q be a primary ideal with maximal associated prime of 
the polynomial ring A = K[x;,...,%n]. The factor ring A/q is then a “‘com- 
pletely primary’’ commutative ring. (See [9], p. 96, for the notion of a com- 
pletely primary ring.) At the same time, A/q is an algebra with finite rank 
with respect to the field K. Conversely, every commutative completely 
primary ring which is at the same time an algebra with finite rank with respect 
to a field K, can be obtained in this way. Furthermore, we have seen in 
example 7.3, that the dual vector space % of the vector space A -- q is a com- 
pletely indecomposable A-module with q as annihilating ideal. Hence, if B is 
considered as a module with A/q as operator domain, then & is a faithful, 
completely indecomposable representation space of A/q. Consequently we see 
that every commutative, completely primary ring which is, at the same time, an 
algebra of finite rank with respect to a field K has a faithful, completely indecom- 
posable representation space. Conversely, it follows easily from sec. 1 that, if 
a ring A has a faithful, completely indecomposable representation space, then 
A is a commutative, completely primary ring. It will be shown in sec. 9 that 
every commutative, completely primary ring A has a faithful, completely 
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indecomposable representation space, even if A is not an algebra of finite rank 
with respect to a field. 


REMARK 7.2. If in condition I-1 we allow A to be a non-commutative ring, 
then the conditions I-1, I-2, I-3 and I-4 define the notion of a completely inde- 
composable module with a not necessarily commutative ring A as operator 
domain. If A is a (not necessarily commutative) completely primary ring, 
which is at the same time an algebra with finite rank m with respect to a field 
K, Theorem 5.1 still holds; that is, two faithful, completely indecomposable 
representation spaces ¥, and %, of A are A-isomorphic. This can be shown 
easily by means of the construction of dual vector spaces, as was pointed out 
by Professor Thrall. In the first place, @, and B, are easily seen to be vector 
spaces of finite rank m with respect to K; hence we can construct the dual 
vector spaces $*, and B*, of B; and B: respectively. Since B; and By have 
unique minimal submodules, 8*; and B*, have unique maximal submodules; 
therefore @*, and B*, are both A-isomorphic with A, considered as an A- 
module (lemma 4.1 holds also for non-commutative rings). Hence, 8*; and 
%*, are A-isomorphic, which implies that B, and B, are A-isomorphic. It is 
not known whether Theorem 5.1 remains valid for non-commutative operator 
domains which are not algebras of finite rank with respect to a field. 


8. Interlacing of modules. This section is self-contained and describes a 
new composition of modules, called interlacing of modules, which will be used 
in the proof of Theorem 9.1. In order to stress the generality of this com- 
position, which is a generalization of the direct sum of modules, we describe 
it also for non-commutative operator domains. 

Let B; and B; be two A-modules, that is any two additive abelian groups 
with the ring A as right operator domain. We make no assumptions what- 
soever about chain conditions or about A; in particular, we do not assume that 
A is commutative or has a unit element. Let %&, be a submodule of %; and 
YW. a submodule of B2, where YW, and WW: are isomorphic; let J be an iso- 
morphism from %&, onto W.. (Module, of course, always means A-module and 
isomorphism always means A-isomorphism.) We want to construct a new 
module % which, intuitively speaking, can be thought of as having been 
obtained by interlacing 8, and ¥2, where this interlacing is to be carried out 
by identifying the elements of 8, and QW, which correspond under J. Alge- 
braically, this means that we want % to have the following three properties. 


8.1 There exists an isomorphism I, from &, onto a submodule B', of B and 
an isomorphism I, from B2 onto a submodule B', of B. 

8.2 B =(V's, V2). 

8.3 If J, is the contraction of I, on %, and J, the contraction of I; on Ws, 
then B,J: = BWeJ2= Bil) VB’: and Je = J. 


(J:J: means first J; and then J;~'. The term “contraction” is used in the 
usual sense; hence, if W e W., then WJ,= WI, etc.) Observe that 8.3 says 
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that WiJi:= W2J2, where W,€ W@; and W,€ W:, if and only if WiJ = Ws, 
i.e., if and only if W; and W, correspond under J. Hence 8.3 states indeed 
that the interlacing of B, and B, has been carried out by identifying the ele- 
ments of %, and YW, which correspond under J. 


DEFINITION 8.1. Let B; and Bs be two modules with respectively BW, and BW, 
as submodules and let J be an isomorphism from %, onto We. Then, a module B 
which satisfies conditions 8.1, 8.2 and 8.3 is said to have been obtained by inter- 
lacing B, and Bo. We call Wand BW; the ‘‘laces’’ and J the ‘lacing isomorphism" 
and say that 8; and B2 were interlaced by lacing the laces YW, and Ws. together 
according to the lacing isomorphism J. 


We now prove the following theorem. 


THEOREM 8.1. Let B; and B2 be two modules with respectively BW, and BW, 
as submodules and let J be an isomorphism from %&, onto W2. Then there always 
exists a module & which is obtained by interlacing B, and Bo, using WB, and Ws 
as laces and J as lacing isomorphism. This B is unique except for isomorphisms. 
Conversely, if B is a module and B'; and &’, are two submodules of B where 
(B's, B's) = B, then B can always be obtained by interlacing any two modules B, 
and &2 which are isomorphic with respectively B', and B's. 


Proof. We first prove the uniqueness of B. Hereto, let B,, Wi, Ve, We, J 
and % have the same meaning as in Theorem 8.1 and let J;, B’;, Js, B's, J; and 
J: have the same meaning as in conditions 8.1, 8.2 and 8.3. Then, since 
BY =(B’;, B's), every element V of B can be written as V = ViJ,+ V2I2, where 
Vie, and V,¢%:. This representation of V is not unique, as the following 
statement indicates. 


STATEMENT 8.1. The equality Vili+ Veole= V'ilit V'ole, where Vi, V'1€ 
Bi and Vo, V'2€ Bs, is equivalent to the following two conditions: 

8.4 Vi-— V’'1€ Bi and V’2— Vr€ Bo; 
8.5 (Vi- V's)J = V'2— V2. 

We prove statement 8.1 by observing that Vili+ Veole= V'ilit+ V'ols is 
the same as (Vi— V's)I:=(V'2— V2)J2. Since J; maps B; onto B’; and J; 
maps ¥, onto ¥’s, we conclude that (Vi— V’1)J: € B11) B's and (V’2— V2)Ize 
%’:01) B's. Consequently, it follows from 8.3, that Vi— V’,€W@, and V’,— 
V2 € Ws which proves 8.4. We can then conclude that (Vi-— V's)J;=(Vi- 
V’;)J; and that (V’2— V2)I2=(V’2— V2)J2, which implies that (Vi— V’;)Ji= 
(V’s— V2)J2and hence that (Vi-— V'1)JiJ¢"' = V’2— V2. It then follows from 
condition 8.3 that (Vi— V’s)J = V’:— V2 which proves 8.5. Conversely, 
suppose that 8.4 and 8.5 are satisfied. We can then write for 8.5, (Vi— V’:)- 
JiJ~'= V'2— V2, hence (Vi- V's) Ji= (V's— V2)J2, hence (Vi- Vi dLh= 
(V'2— V2)I2, which shows that Vili+ Vole= V'sti+ V'2l2; consequently, 
statement 8.1 is proved. 

The uniqueness of 8 now follows easily. Namely, suppose that %* is also 
obtained by interlacing B, and Bo, using YW, and QW, as laces and J as lacing 
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isomorphism. Let J*, and J*; have the same meaning for B* as J, and J; have 
for B. We associate to the element ViJ:+ Vel: of B, where V;€ %; and 
V2€ Bs, the element V,J*:+ V2J*: of B* and we claim that this corres- 
pondence is an isomorphism from % onto B*. In the first place, it is an imme- 
diate consequence of statement 8.1 that ViJi+ Vele= V'1ti+ V'2J2, where 
Vi, V'; € B, and V2, V': € Bo, if and only if ViJI*;+ V2I*:= V',J*;:+ V'2I* 3; 
consequently, the correspondence is well defined and one-one. The fact that 
this correspondence is an isomorphism (A-isomorphism (!)) then follows triv- 
ially and hence the uniqueness of & is proved. 

We now prove the existence of B. Hereto, let 1, W:i, Bs, We and J have 
the same meaning as in Theorem 8.1. We consider the pairs (Vi, V2), where 
Vie B; and V2€ %:2, and define the following equivalence relation for them. 


DEFINITION 8.2. Two pairs (Vi, V2) and (V's, V's), where Vi, V'1 € 1 and 
Vo, V'2€ Be, are equivalent if conditions 8.4 and 8.5 are satisfied: 
8.4 Vi- Vv’; € W, and V's— Vee We. 
8.5 (Vi- V’)J = V's— V2. 
(This definition of equivalence is indeed the natural one, as follows from state- 
ment 8.1 and the fact that the pair (Vi, V2) corresponds to the element V;J;+ 
V2I2 of the module % which we are trying to construct.) It can be proved 
without the slightest difficulty that the equivalence relation of definition 8.2 
satisfies the conditions of reflexivity, symmetry and transitivity. The class of 
pairs which is equivalent to (V1, V2), where Vie B, and V:€ Bs, is denoted 
by [Vi, V2]; hence [Vi, V2] = [V’1, V’:] if and only if conditions 8.4 and 8.5 are 
satisfied. The elements of B are defined as these classes [Vi, V2] of equivalent 
pairs. Addition of the elements |V:, V2] and [V'1, V's] of B and multiplication 
by elements a € A are defined by: 


8.6 (Vi, Va) + (V's, V'2] = (Vit V's, Vet V’2). 

8.7 [Vi, V2] = [Via, Vea] . 

The proof that definitions 8.6 and 8.7 do not depend on the representatives 
which are used for the classes [V:, V2] and [V’:, V’s] and that B is thus made 
into an A-module gives no difficulty whatsoever. We proceed to show that B 
satisfies conditions 8.1, 8.2 and 8.3. Condition 8.1 is proved by observing that 
the mapping ViJ,= [V1:, 02], where V; € B: and 0; is the zero element of Bs, is 
clearly an isomorphism from %, onto a submodule &’; of B; in the same way 
V2l2= (01, V2], where V2 € B2 and 0; is the zero element of &;, is an isomor- 
phism from %; onto a submodule &’; of B. Condition 8.2 then follows from 
the fact that the arbitrary element [V:, V2] of B is the sum of ViJ; and Vol2: 


[Vi, Va] = [Vi, O2] + (01, Ve] = Vilit Vols. 
In order to prove 8.3, we observe that 2%,/; consists of the elements [W:, 02], 
where W,€ %1, and W82J2 of the elements [0:, W:] where W2€%Ws. Since 


[W1, 02] = [0,, WJ] we conclude that WiSic WJe, while [0;, W3] = [W2J-, 
0.) shows that %2J2C %W:J1; hence %,Ji:= &.J2. An element V of & lies in 
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¥'1) Bs if and only if it can be written as V = [V;, 02] = (0;, Vs], where 
Vie%,; and V,¢%:. This implies that V,¢%®, and hence that V € %,J;; 
consequently, B':() B’2C WiJ:. Conversely, if Ve Wii, then V = (Wi, 
02] where W,€%&;. This already proves that V ¢ B’,; and hence that %3,/,C 
%’,. Since, furthermore, [W:, 02] = [0;, WiJ] € B's, we conclude that %,/J,= 
B’'i1) B's and hence that WiJi= W2J2= Bil B's. Finally, if W; € Wi, then 
WiJi: Jo = [Wi, 02] Ja = (01, WiJ] Ja? = WJ which proves that J, J, =J; 
hence 8.3 is fully proved. In order to prove the last part of Theorem 8.1, let B 
be a module which has two submodules %’; and B’; such that B =(%’;, B's). 
Let %, and B, be two modules which are isomorphic with respectively B’; and 
B’,. Let J; be an isomorphism from %; onto B’; and J; an isomorphism from 
B. onto B's. Let WW, be the submodule (B’,() B’,)J;—~ of By, and let W, be 
the submodule (%’;() B’:)J2~ of Bz. Let J; be the contraction of J; on Wy 
and J; the contraction of J; on YW». Since J; and J; map respectively YW, and 
W. onto B's) B's, the isomorphism J = J,J,~ is a well-defined isomorphism 
from %, onto W.. We claim that if we interlace B, and Be, using W, and W, 
as laces and J as lacing isomorphism, we obtain a module &* which is iso- 
morphic with B. We can consider the elements of B*, as above, as the classes 
[Vi, V2] of equivalent pairs, where Vie B; and Ve Bs. If then we associate 
to the element [V;, V2] of @* the element V,J,+ V2J; of B, we clearly obtain 
an isomorphism (A-isomorphism!) from B* onto B. This completes the proof 
of Theorem 8.1. 


REMARK 8.1. If we interlace two modules %; and B:, using the zero 
modules of B, and B, as laces, we obtain the usual direct sum of B, and By. 
Hence the interlacing of modules can be considered as a generalization of the 
direct sum of modules. 

The following statement and lemma will be used in the next section. 


STATEMENT 8.2. Let B, and B be two A-modules with respectively W, and 
YW. as submodules. Let W, and W, be A-isomorphic and let J be an isomorphism 
from &, onto W.. Let B be obtained by interlacing B, and Bo, using W, and BW. 
as laces and J as lacing isomorphism. Then, if I,, Ix, B': and B's have the same 
meaning as in conditions 8.1, 8.2 and 8.3 and if V; and V2 denote elements of 
respectively B, and B2: 


8.8 Vilit Vole € B'1 if and only if V2€ B2; 
Vilit Volz € B's if and only if Vie Bi. 
8.9 Vilit+ Vale € Bin V's if and only if 


Vi € W; and V2 € B>. 

Proof. If Vilit+ Veale € B's, then Vilht+ Veale = VW stit+ O22, where V's € 
%, and 0, is the zero element of B:. Statement 8.1 then implies that V2 € Ws. 
Conversely, if V2: € Ws, that same statement implies that ViJ:+ V2le=(Vit- 
V2J™) I, + O2l2 € B’, and hence the first part of 8.8 is proved. The second 


part of 8.8 is proved in the same way while 8.9 is an immediate consequence 
of 8.8. 
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LemMA 8.1. Let 8, and B, be two A-modules with respectively a; and a2 as 
annithilators. Let %&, be a submodule of GB; and Ws a submodule of V2, where 
YW, and YW. are A-isomorphic. Let J be an isomorphism from B, onto W.. The 
module &, which is obtained by interlacing B, and B. using BW, and Ws as laces 
and J as lacing isomorphism, has a,(\ a2 as annthilating ideal. If furthermore B, 
and B- have respective finite lengths l, and 1, and hence W, and BW» have the common 
finite length, say d, then B has finite length | = 1,4 l2— X. 


Proof. (A module is said to have finite length if it has a composition series 
of finite length.) We know that 8 =(%’;, B’2) and hence that the annihilating 
ideal a of B is the intersection of the annihilating ideal a’; of B’; and a’, of B’». 
The fact that ¥%’; is isomorphic with B, and B’, with B, implies that a’;= a; 
and a’,= a2 and hence that a = a;f/\a2. Now suppose that %, and &, have 
respective finite lengths /, and /, and that the common length of Y, and Ws is A. 
Then %’; and B’, have respective finite lengths /, and /, and, since property 
8.3 implies that B’1() B’: is isomorphic with YW, and We, the module B's) B's 
has finite length A. The difference module 8 — %’; satisfies the relation 
B— BV’ =(B's, B’2)— Bi= BW2— BWiN V2, which implies that B has finite 
length /, where / — /,;= 1,— \ and hence / = 1,+ 1,—. This completes the 
proof of lemma 8.1. 


REMARK 8.2. It is interesting to note that lemma 8.1 implies that the 
annihilating ideal of the module &%, obtained by interlacing B, and Be, does 
not depend on the laces and lacing isomorphism used; it depends only on the 
annihilating ideals of B, and By. In particular, lacing always produces a 
faithful representation from two faithful representations. The length of B 
depends on the length of the laces, but not on the lacing isomorphism. 

In the next section we investigate only those properties of interlacing which 
are needed for the proof of Theorem 9.1. The author believes, however, that 
a systematic investigation of interlacing would be worth while. 


9. The faithful, completely indecomposable representation space of a 
completely primary ring. We now return to the study of modules with 
commutative operator domains. All notations and conventions will be the 
same as in the first seven sections of this paper. Hence the term module will 
be used only for A-module where A is always a commutative ring with unit 
element and where condition I-1 of the introduction is assumed to hold. 
Isomorphism always means A-isomorphism and, as before, the radical of the 
annihilating ideal of a module is called the radical of the module. The following 
corollary is an immediate consequence of lemma 8.1 and the fact that the 
radical of the intersection of two ideals is the intersection of the radicals of 
these ideals. 


CoroLiary 9.1. Let B; and B2 be two A-modules with respectively t, and tz 
as radicals. Then, if B is obtained by interlacing B, and Bo, no matter what 
laces and lacing isomorphism are used, the radical of B is ti) to. 
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Since the proof of Theorem 9.1 depends on interlacing by means of lacing 
isomorphisms which are not ‘“‘extendable,’’ we discuss the notion of extendable 
isomorphisms in the following definition and lemma. We remind the reader 
of the convention that the symbol C is used exclusively for proper inclusion. 


DEFINITION 9.1. Let B; and B, be two A-modules with respectively ®, and 
YW. as submodules. Let W; and BW, be A-isomorphic and J an isomorphism from 
YW, onto We. Then J is called extendable if the following two conditions are 
satisfied. 

9.1 There exist submodules B', and B®’, of respectively B, and Bs, where 
WiC W's and BWC W's, 
9.2 J can be extended to an isomorphism J' from B®’; onto B' >. 


It is clear that, if B, and B, are not-isomorphic A-modules with @, and W, 
as respective maximal submodules, then any isomorphism from %, onto WW, 
is not extendable. 


Lemma 9.1. Let B; and B, be two A-modules with respectively ®, and BW, 
as submodules. Let %& and WW. be A-isomorphic and J an isomorphism from 
YW, onto We. Then J is extendable if and only if there exist elements V,€ B, 
and V2 € Bo, where: 


9.3 V; not € %, and V; not € W>. 
9.4 Wi: Vi= We: Va; we denote this ideal by c. 
9.5 (Viy)J = Vey for all y €¢. 


Proof. (The quotient of modules is defined as before. The quotient %,: V; 
of a module ¥&, by an element V; is defined as the quotient of %8, by the cyclic 
module generated by V;. Consequently, Viye WW: and Vey e WW: for all 
7 €c, and hence condition 9.5 makes sense.) Let %;, W:1, Bs, Ws and J have 
the same meaning as in lemma 9.1 where J is extendable. Let ’:, W’, and J’ 
have the same meaning as in definition 9.1. Then, because of condition 9.1, 
we can choose an element V; € 28’; where V; not € Y%,. We denote V;J"’ by V; 
and claim that V; and V; satisfy conditions 9.3, 9.4 and 9.5. In the first place 
J’ is an extension of J and W,J = @:; hence V; not € W; implies V; not € W, 
and 9.3 is satisfied. Secondly the module (%8:, V1), generated by YW, and Vj, is 
mapped isomorphically onto (%82, V2) by J’ while @,J’= WiJ = By. This 
implies, since we are dealing with operator isomorphisms, that %8,:(8:, Vi) = 
YB2:(We, V2). This, however, is exactly condition 9.4 since %,:(%:, Vi) = 
Wi: Wi Wi: Vi= BiK Wi: Vi= Wi: Viand in the same way W.:(We, V2) = 
¥.: V2. Finally, since J’ is an operator isomorphism, (Vyy) J’ =(ViJ")y = Vor. 
If furthermore y €c = i: Vi, then Viy € YW; and hence (Viy)J’ = (Viy)J, 
from which we conclude that (Viy)J = Vey, which proves 9.5. Conversely, 
let Bi, W:, Be, We again have the same meaning as above where now J is any 
A-isomorphism from %&, onto Ws. We assume that there exist elements 
Vie &%; and V:¢€ B2 which satisfy conditions 9.3, 9.4 and 9.5 and prove that 
then J is extendable. We choose 28’; = (%®8:, V1) and Y’,= (Ws, V2) and con- 
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sequently, as follows from 9.3, condition 9.1 is satisfied. Furthermore, J can 
be extended to an isomorphism J’ from %’; onto 8’, by defining: 
(Wi+ Via) J’ = Wil + Vea, for WwW, € Ws and aeéA. 

In order to show that this mapping J’ is well defined, let Wi+ Via = W'i+ Vie’, 
where W:;, W’,€ %; and a, a’ € A. Then Wi— W'1= Vi(a’— a) and conse- 
quently a’— aé€ Wi: Vi=c. Condition 9.4 then gives that V2(a’— a) € W@W: 
and 9.5 that (Vi(a’— a))J = V2(e’— a). This proves that WiJ —W’';J = 
(Wi-— W's)J = Vea’ — Vea and hence that WiJ + Vea = W'1J + Vea"; con- 
sequently, J’ is well defined. It is trivial to show that J’ is a homomorphism 
from 2’; onto Q’,. We now prove that the zero element 0; of QB’; is the only 
element of %8’; which is mapped by J’ on the zero element 0, of Y’2. Hereto, 
let (Wi+ Via)J’ = 02, where W,€%; and ae A. Then WiJ + Vea = 02 
and hence W,J = — V2a which shows that aé %&2: V2=c. It then follows 
from conditions 9.4 and 9.5 that Via € YW; and (Via)J = Vea. We conclude 
that WiJ +(Via)J =(Wit+ Via)J = 02 and hence, since J is an isomorphism, 
that Wi+ Via = 0;. This completes the proof of lemma 9.1. 

The usefulness of the notion of extendable isomorphism for interlacing is 
apparent from the following lemma and its corollaries. 


LEMMA 9.2. Let B, and B: be two A-modules with the same radical », where p 
is a maximal prime ideal of A. Let 0; and 0: be the zero elements of B, and Bz 
and let %&, be a submodule of B; and BW: a submodule of B2, where 01: p © Wi 
and 02:p € We. Let J be a not-extendable isomorphism from B, onto BW. and 
let B be obtained by interlacing B, and Bo, using W, and BW: as laces and J as 
lacing isomorphism. Then, if 0 is the zero element of B and if B'; and B, have 
the customary meaning of definitions 8.1, 8.2 and 8.3: 

9.6 The radical of B is . 
9.7 0O:pC Bins 
9.8 The three modules 0 : p, 01: p and 02: p are isomorphic. 


Proof. It is always true, according to corollary 9.1, that, if two modules 
with the same radical p are interlaced, the resulting module has as radical 
pf\p = p; hence 9.6 is proved. Furthermore, since J is an operator iso- 
morphism and since 0;: p C WW; and 02: p C Wa, the module 0,: p is mapped 
by J onto 02: p and hence 0;: p is isomorphic with 02: p. In order to prove 9.7 
and to prove that 0;: p is isomorphic with 0 : p, let J;, Js, J: and J: have the 
meaning of definitions 8.1, 8.2 and 8.3. Hence %:J;= B', and B.J,= B’: and 
the elements of % can be written as ViJ;+ V2I2, where Vie SB, and Vz€ Bo. 
We now prove the following statement. 


STATEMENT 9.1. The element ViI:+ Vols of B, where Vie Bi and V2€ Bo, 
belongs to 0 : p if and only if the following two conditions are satisfied: 
9.9 Vie Wi and Vie Be. 


9.10 ViJ + V2 € Os: p. 
Suppose that conditions 9.9 and 9.10 are satisfied. Then, for any  € p, cer- 
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tainly VireW@, and — Vere Ws. and (Vir)J = —Ver. This is, according 
to statement 8.1, equivalent with (ViJi+ Vols)" = 01J1+ 02J2= 6 and hence 
Vilit V2l2€0:». Conversely, let Vilit+ V2l2€0:); ie., for any rep, 
(V yw) Ii +( Ver) I2= 0111+ 0272. Again, this is equivalent with Vir e W, and 
— Vor € B, and (Vir)J = — Ver for all r€p. Hence we have the following 
statement. 


STATEMENT 9.2. Jf Vilit+ V2l2€0 :p, then 
9.11 Vi € Wi: p and V2 € Ws: p; 
9.12 (Vir) J = — Vor for all r €p. 


We first conclude that either condition 9.9 is satisfied or simultaneously V; not € 
YW, and V; not € W.. Hereto, let V; € W, which implies that V;J is defined and 
hence that (Vir)J =(ViJ)x. Condition 9.12 then states that (ViJ + V2)e = 
0. for all rep, i., that ViJ + V2€02:p. Consequently, since 0.:p C W, 
and V,J € Ws, we see that V.¢€%®». We show, in the same way, that if 
V2 € Ws then V; € YW, and hence the conclusion is proved. Secondly, we show 
that V; not € 8, and V, not € YW, contradicts the hypothesis that J is not 
extendable. If V; not € W,, then W,:Vi+A, while 9.11 implies that p C %,:Vi; 
hence, since p is maximal, p = %8,:V;. In the same way, V2 not € YW, implies 
that p = W.:V2. Consequently, if V; not € W, and V; not € We, conditions 9.3, 
9.4 and 9.5 are satisfied for ¥8,, We, Vi, — Ve and J; and J is extendable. This 
proves that 9.9 is satisfied while, as was pointed out above, 9.12 becomes 9.10 
when 9.9 is satisfied. Hence statement 9.1 is completely proved. It then 
immediately follows from conditions 9.9 and 8.9 that 0 :p C B17) B's. Hence 
9.7 is proved and all there remains to be shown is that 0: p is isomorphic with 
0:p. We prove this fact by showing that J; maps 0;: p onto 0 : p; i.e., that 
(O;::p)J:=O:p. If VeO:p, then V = Vi J,:+ Vole where 9.9 and 9.10 are 
satisfied. Then V2J~™ is defined and hence Vili+ Vele=(Vit V2J™) [i+ 
OeJ2. Condition 9.10 states that Vit V2J~'€0;:p and hence V ¢€ (0;: p)J; 
which proves that 0 : p C(0:: p)J;. Conversely, if V = Vilit+ Vols € (01: p) li, 
where V, €%; and V,€%2, then Vili+ Vole= V'1lit Oole, where V',€ 
0::p. This implies that Vi— V’, €%; and —V,€WW:s and (Vi— V’;)J = 
— V2. Since V’,;€0:: p © Wi, we see that V; € W, and 9.9 is proved. Further- 
more, (Vi— V’1s)J = —Vz2 implies that ViJ + V2= V'sJ, while V’;€0;:p 
implies that V’;J €0.:p. Hence 9.10 is satisfied, which shows that (0;: p)J;,C 
0 : p and hence that (01: p)Ji:= 0:p. This completes the proof of lemma 9.2. 

If B is an A-module of finite length with radical p and zero element 0, the 
length of 0 : p is usually referred to as the first Loewy invariant of 8. The 
importance of lemma 9.2 lies in the fact that it states a condition for the 
invariance of this Loewy invariant under interlacing. The following imme- 
diate corollary of lemma 9.2 formulates this invariance explicitly. 


Coro.Liary 9.2. Let B; and B2 be two A-modules of finite length. Let B 
be obtained by interlacing B, and Bz where the radicals of B; and Bo, the laces, 
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and the lacing isomorphism satisfy the conditions of lemma 9.2. Then, B:, Be 
and & have the same first Loewy invariant and the same radical. 


We know that a module 8% of finite length is completely indecomposable if 
and only if its first Loewy invariant is equal toone. Furthermore, the radical 
p of a completely indecomposable module % is always a maximal ideal and 
every non-zero submodule of 8 always contains 0:p. This proves the fol- 
lowing simple and important corollary on interlacing of completely indecom- 
posable modules. 


CoROLLARY 9.3. Let 8: and B2 be two completely indecomposable A-modules 
with the same radical p. Let B be obtained by interlacing B, and B2, using non- 
zero laces and a not-extendable lacing isomorphism. Then & is completely inde- 
composable and has radical p. 


REMARK 9.1. We can see from the following that we can not omit the 
condition that the lacing isomorphism is not extendable from corollary 9.3 
(and hence not from corollary 9.2 and lemma 9.2). Choose for the ¥; and B, 
of corollary 9.3 one and the same completely indecomposable A-module &, 
of length /,> 1 and with q; as annihilating ideal; hence 8, = B, and, according 
to lemma 2.1, the length of q: is also/,. Let 28, be a maximal submodule of B, 
and let J be an A-automorphism from %; onto itself; then %; has length 
l,— 1 > 0 and hence is not the zero module of &; and, according to corollary 
3.1, J is extendable to an automorphism from B, onto B;. Let % be obtained 
by interlacing %, with itself, using %&, as both laces and J as lacing isomor- 
phism. Then, all the conditions of corollary 9.3 are satisfied except that J is 
extendable, while we can see as follows that ¥ is not completely indecompos- 
able. According to lemma 8.1, the length of B is 1,+ 4— (4-1) =h4+ 1 
and the annihilating ideal of B is q:(\ qi = gq. Consequently, since q; has 
length /,, it follows from lemma 2.1 that ¥ is not completely indecomposable. 

We have now developed the theory of interlacing far enough to prove 
Theorem 9.1. Before doing this, however, we give one example of interlacing 
in order to demonstrate the power of this composition for the construction of 
counterexamples. 


EXAMPLE 9.1. We know that the length of any completely indecomposable 
module and of any cyclic module is always equal to the length of its annihilator. 
We counterexample the converse of this statement by constructing an A-module 
¥% which has the following properties. 


9.13 % satisfies the properties I-1, I-2 and I-3 of the introduction. 

9.14 The zero element of % is a primary module of % and the radical of B 
is a maximal ideal of A. 

9.15 ¥ is indecomposable. 

9.16 The length of % is equal to the length of its annihilator. 

9.17 % is neither completely indecomposable nor cyclic. 


We do this by choosing a Noetherian ring A with unit element (i.e., a commu- 
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tative ring with unit element whose ideals satisfy the ascending chain condi- 
tion) and two ideals q, and q: in A which have the following properties. 


9.18 4:1 g2 and q; and q2 are primary ideals with the same maximal asso- 
ciated prime p. 


9.19 The difference modules 8; = A — q,3 and B.= A — a both have finite 
length equal to 3. 


9.20 qi: P = Ge: p = Pp. 


9.21 4:(\42= p* and the length of the difference module A — p* is equal 
to 4. 


We then have in %; and %, two A-modules of finite length 3 with the same 
maximal radical p, while q; and q are the annihilating ideals of respectively 
Bi and BV,. Consequently, since q:¥ q2, B; and B, are not isomorphic. Further- 
more, if 0; and 0, denote the zero elements of respectively B, and Be, property 
9.20 implies that both modules %,= 0,: p and YW, = 02: p have length 2; hence 
the first Loewy invariant of both %, and &%, is 2 and ¥,; and WW, are maximal 
submodules of respectively 8; and B,. Furthermore, %, and QW, are iso- 
morphic since each of these modules is isomorphic with the direct sum A— p + 
A-— yp. Let J be any fixed isomorphism from ¥, onto %&,; then, according to 
the sentence following definition 9.1, J is not extendable. We claim that the 
module % which is obtained by interlacing B, and Bz, using YW, and W, as 
laces and J as lacing isomorphism, has the required properties. In the first 
place, it follows from lemma 8.1, that B has length 3 + 3 — 2 = 4 and that 
the annihilating ideal of B is q:1(\q2= »*® which, according to 9.21, also has 
length 4; hence 9.13 and 9.16 are satisfied. Furthermore, according to corollary 
9.1, the radical of B is equal to p(\p = p which, since p is maximal, implies 
that the zero module of % is primary and hence 9.14 is proved. In the second 
place, since the conditions of corollary 9.2 are satisfied, the first Loewy in- 
variant of B is 2 and hence &% is not completely indecomposable. If 8 were 
cyclic, 8 would be A-isomorphic with the difference module A — p*. This is 
not possible since ¥ contains two distinct maximal submodules B’; and B’» 
which are isomorphic with respectively A — q, and A — q2, while A — p* has 
the unique maximal submodule p — p*; hence 9.17 is proved. In order to 
prove 9.15, suppose that B = %:+ %:, where M; and W, are non-zero sub- 
modules of B. Then, either %, has length 1 and YW: has length 3, or both W, 
and YW, have length 2. We can easily see that in both cases, since %: (1) %.= 0, 
the modules &, and M, have to be completely indecomposable. Hence, if a; 
and a2 denote the annihilating ideals of respectively %, and Ws, the lengths of 
a; and az are equal to those of %, and W,. This, together with the facts that 
a, and a: are primary ideals with p as associated prime and that p’= a; () ae, 
leads easily to a contradiction ; hence 9.15 is proved. We can choose for A the 
ring A = K[x, y, z] which consists of the polynomials in three variables x, y 
and z with coefficients in the field K; and for q; and q2 we can choose respec- 
tively the primary ideals q, = (x, y’, yz, 2”) and q2=(x’, y, xz, 2*) of A. Then, 
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x not € q2 and hence q:# q2, while the common maximal associated prime of qi 
and q: is p =(x, y, 2); hence 9.18 is satisfied. We easily prove that q: (\q.:= 
(x*, y’, 2", xy, xz, yz) = p? and that the following two sequences are both com- 
position series from p* to A: 

rC qiC (x, y, 2)C Y i A, 

rc q2C (x, ¥, 2)C Dp a A. 
This implies both 9.21 and 9.19. Finally, since p*C qi, we have p C qi: p, 
while qi: p C p follows from the fact that qi: p is primary and has p as asso- 
ciated prime. Hence p = q:: p and, in the same way, p = q2: p, which proves 
9.20 and completes example 9.1. 

The proof of Theorem 9.1 uses the following simple fact of Noetherian rings 

A with unit element. (If q is an ideal of A, a proper divisor q: of q is of course 
called a minimal divisor of q, if there exists no ideal a such that q C a C 4q,.) 


LemMA 9.3. Let A be a Noetherian ring with unit element and let q be a 
primary ideal of A with maximal associated prime ideal ». Then, either q is 
intersection-irreducible, or q has two distinct minimal divisors q, and q:. In the 
latter case, q, and q2 are always primary ideals with » as associated prime, while 
G = 41142; furthermore, (q1, 2) is then a common minimal divisor of q, and q: 
and is also primary with » as associated prime. 

Proof. We know that, since p is maximal, every divisor of q, except A, is 
primary and has » as associated prime and that 8 = A — q has finite length. 
If q is not intersection-irreducible, B is not completely indecomposable and 
hence % has then at least two distinct minimal submodules WW; and Ws. 
Consequently, %; () W2= 0 and (¥8;, We) is a common minimal divisor of 
¥, and YW,. The lemma then follows immediately from considering the ideals 
41, 92 and (q1, q2) which are mapped onto respectively W1, W. and (WW, Ws) 
by the natural operator-homomorphism from A onto A — q. 


THEOREM 9.1. Let A be a Noetherian ring with unit element. Let q be a 
primary ideal of A with maximal associated prime ideal ». Then there exists a 
completely indecomposable A-module & with q as annthilator. 


Proof. If the length of q is 1, then q = p and A — q is a completely inde- 
composable A-module with q as annihilator. Hence we can make the induction 
hypothesis that Theorem 9.1 has been proved when q has length 1, 2,... ,/—1. 
(The length of q is the length of A—q.) Suppose that q has length l. If q is 
intersection-irreducible, A — q is a completely indecomposable A-module (see 
example 7.2) with q as annihilator. If q is not intersection-irreducible then, 
according to lemma 9.3, q = q1()\q2 where q; and q» are primary ideals with p 
as associated prime and / — 1 as length. The induction hypothesis then guar- 
antees the existence of two completely indecomposable A-modules B; and B, 
with q; and q2 as respective annihilators. The modules %; and %, have the 
same radical p since p is the common associated prime of q; and qe, while B, 
and %, are not isomorphic since q:# q2. Furthermore, it follows from sec. 2 
and the fact that (q:, q2) is a common minimal divisor of q; and qe, that B, and 
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%, contain non-zero maximal submodules %,C B; and %,C B which both 
have (qi, q2) as annihilator. Hence %@, and Q, are completely indecomposable 
A-modules with the same annihilator, which implies, according to Theorem 
5.1, that 2, and MY, are isomorphic. Let J be any fixed isomorphism from 
YW, onto YW, and let B be the A-module which is obtained by interlacing B, 
and Bs, using Y, and QW, as laces and J as lacing isomorphism. We claim that 
% has the required properties. In the first place, it follows from lemma 8.1 
that the annihilating ideal of Bis q:(\q2.= q. In the second place, since 
and %&, are maximal submodules of the not-isomorphic modules B, and Bs, J 
is not extendable. Hence all the conditions of corollary 9.3 are satisfied which 
proves that % is completely indecomposable. This completes the proof of 
Theorem 9.1. 


Coro.Lary 9.4. Every completely primary ring A with unit element whose 
ideals satisfy both chain conditions has a faithful, completely indecomposable 
representation space. 


Proof. The zero ideal of A is primary and has a maximal associated prime 
ideal. Hence this zero ideal can be used as the q of Theorem 9.1 which proves 
corollary 9.4. 


REMARK 9.2. Let A be a completely primary ring with unit element which 
is at the same time an algebra of finite rank with respect to a field. Then the 
dual vector space of the regular representation of A defined in [8], p. 558, 
coincides with the faithful, completely indecomposable representation space 
of corollary 9.4. (See example 7.3.) There is no doubt that, if A is not an 
algebra, the faithful, completely indecomposable representation space of corol- 
lary 9.4 must be considered as the correct generalization of the dual vector 
space of [8]. Now, let A be any commutative ring with unit element whose 
ideals satisfy both chain conditions. Let o be the zero ideal of A and let 
© = qif\...(\q, be the Noether decomposition of 0. The regular represen- 
tation space of A is the direct sum of the difference modules A — qit.. + 


A — q,; and the ideals qi,..., q, satisfy the requirements of Theorem 9.1. 
Then, if B1,..., B, denote the completely indecomposable A-modules with 
respectively qi, . . . , q, as annihilators, we define the direct sum B,i+...4+%, 


as the dual vector space of A. It follows from lemma II-B of [8], p. 559, that, 
if A is an algebra of finite rank with respect to a field, this dual vector space 
coincides with the dual vector space of the regular representation of A as 
defined in [8]. Again there is no doubt that, if A is not an algebra, the above 
definition of dual vector space is the correct generalization of the dual vector 
space of [8]. 
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FUNCTIONALS OF BOUNDED FRECHET VARIATION — 
MARSTON MORSE axp WILLIAM TRANSUE 


1. Introduction. In a series of papers which will follow this paper the 
authors will present a theory of functionals which are bilinear over a product 
A X B of two normed vector' spaces A and B. This theory will include a 
representation’ theory, a variational theory, and a spectral theory. The as- 
sociated characteristic equations will include as special cases the Jacobi equa- 
tions of the classical variational theory when n = 1, and self-adjoint integro- 
differential equations of very general type. The bilinear theory is oriented 
by the needs of non-linear and non-bilinear analysis in the large. 

The object of this paper is the proof of several preliminary but fundamental 
theorems on functionals k with values k (s, t) defined over a rectangle 


(1.1) Q lasssa,bstsbd' 
of the (s, #)-plane. We shall require that the Fréchet* variation P(k) (defined 
in 3) be finite, and that for the given a and 3, 

(1.2) k(a,t)=0, k(s,b)=0 {t [b, b’], sela,a’}} . 
The condition (1.2) does not limit the useful generality of the theorems. The 
theorems to be proved are the analogues of simple theorems on a functional f 
with values f(s) defined over an interval [a, a’] with a finite total variation T(/). 


To state these theorems let f* and f~ denote functionals defined by f over 
[a, a’] as follows: 


fis) = lim f(s + 4), la<s<a,u>O0 

> 

f~(s) = lim f(s — 4), la<s<a,u>QdO] 
u->0 

ft@ = f-@ = f@, 


ft@)= f-@)= fe). 
The theorems to be extended follow: 


I. The limits f(s—) and f(s+) exist fora <s Sa’ anda Ss s <a’ respec- 
tively. 


II. The points s at which f fails to be continuous are at most countably 
infinite. 


Received June 18, 1948. 

1See Banach, Théorie des opérations linéaires (Warsaw, 1932), chap. IV. 

2Morse and Transue, “Functionals F Bilinear over the Produce A X B of Two Pseudo- 
normed Vector Spaces. I. The Representation of F,’’ Ann. of Math. (To be published.) 

*Fréchet, “Sur les fonctionnelles bilinéaires,”” Trans. Amer. Math. Soc., vol. 16 (1915), 215-234. 
In this basic memoir Fréchet obtains a representation of any functional K which is bilinear 
on C X C, in the form of a repeated Stieltjeas integral with a distribution function & of the 
above type. 
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III. The functionals f* and f~ are of bounded variation and 
T(ft) = Ti) & TY). 

Fréchet has established [cf. 3] the following for k. For fixed se [a, a’], 
the functional on [b, b’] whose values are k(s, #) will be denoted by k(s, -). 
The functional k(-,#) on [a, a’] with fixed ¢ is similarly defined. According 
to Fréchet T[k(s, -)] and T[k(-, #)] are finite with P(k), for fixed s and ¢ re- 
spectively. Moreover 
(1.3) T{k(s, -)] S P(e), T{k(-, #)] S P(e). 

The 2-dimensional extensions of I, II, III will be stated in 2, and proved in 
the later sections. 


2. The principal theorems. The statement of our theorems requires cer- 
tain definitions. We shall use the notation ft, f— in the sense of 1. For 
s¢[a, a’] set k(s,-) = f,. For fixed s and te[b, 0’), f7 is well defined. Set 

iO =R(s,), frQ®= ks.) (ls, €Q. 
With k(-, 2) = ¢:, for fixed ¢ set 

oF (s)=ks,t), OW =kMs,t) — [(s,t) QQ. 
Under our hypothesis that P(k) is finite the functionals with values k*(s, t) 
are well defined over Q for » = +1,+2. Granting the result of Lemma 


3.3 that P(k*) S P(k) 


and Fréchet’s result (1.3), the functionals (k*)’ are likewise well defined over 
Q for n»,.» = +1,+2. Asa matter of notation set (k")’= k*’”. At inner 
points (s, ¢) of Q, for u = 1, » = 2 for example, 
k'*?(s,t) = lim [ lim k(s + u,t + 0) 
o= 0+ Lu=0+ P 


In the (u, v)-plane let the four quadrants on which uv # 0 be designated as 
follows: 


Ai, 2 [{u > 0,0 > 0], lst quadrant, 
FA, 2 [u < 0,09 > 0], 2nd quadrant, 
H_., —s {u <0,v < Ol, 3rd quadrant, 
H,, —s {u > 0,0 < Oj, 4th quadrant. 


Thus the sign preceding a subscript 1 indicates the sign of u in a quadrant H, _,, 
while the sign preceding a subscript 2 indicates the sign of v in a quadrant H, , ,. 
It will be convenient to let H,, , indicate the same quadrant as H,,, so that 


H,,» = H,,» (uy = +1,+2,|p| ¥|>|]. 
With this understood, let (s, #) be an inner point of Q and set 
(2.1) lm k(s+u,t+v) = k®*”(s, 2), [(u, v) ¢ H,.,] 


(s ,2)->(0, 0) 
granting the existence of the limit, as affirmed in Theorem 5.1. This is a 
limit of k at (s, ¢) on approaching (s, ¢) from a specified quadrant with vertex 
at (s,t). The relation (2.1) defines k“*” at inner points of Q. On the edges 
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of Q, k**” is well defined, and we shall complete the definition of k“*” by 
setting 
(2.2) k&*"(s,t) = k**"(s, t) 
for (s, #) on any edge of Q. 
_ In order to state the full analogue of I, 1, we need to define an extension 
k of k over the whole (s,#)-plane. If L is any line parallel to the coordinate 
axes and intersecting Q, we require that k be constant on the closure of each 
of the two segments of L exterior to Q. On the closure of each of the four 
regions in the (s, ¢)-plane on which & is as yet undefined, we require that k be 
constant. These requirements on & are consistent as is readily seen. 

The generalizations of I, II, and III of 1 can be stated now. 


It is assumed throughout that the Fréchet variation P(k) is finite and that k 
vanishes on the lower and left edges of Q. 


THEOREM 2.1. The limit functionals k”*” exist at each point of Q. The limits 
defined by (2.1) exist not only at each inner point of Q, but if k is extended over the 
(s, t)-plane as above, at each point of the (s, t)-plane. 


THEOREM 2.2. The points of discontinuity of k can be covered by a countable 
number of lines parallel to the coordinate axes. 


THEOREM 2.3. On Q, for u,v = +1,+2with|y| ¥|»|, 
k™>”(s, t) = k**"(s,t) = k’**(s, 2), 
while P (k:”(s, t)] is independent of admissible u, v, and at most P(k). 

That P(k) can be finite while the classical total variation V(k) of Vitali is 
infinite has been shown by example by Clarkson and Adams.‘ The difficult 
problem which Clarkson and Adams solve corresponds to a general problem 
which we shaii solve in the bilinear theory. In particular it is possible to re- 
place the Clarkson and Adams k with its infinitely many points of discontinuity 
by a k which is absolutely continuous in each variable separately with P(k) 
finite and V(k) still infinite. Such an example is essential for the theory of 
functionals bilinear on L? X L‘, p 2 1,¢ 2 1. 

It is easy to produce an example in which the limit functionals defined by k, 
(2.3) pir? pode? pod. -2 pl. 2 
have four different values at some point of Q. One can, for example, suppose 
that k(s, t) = 0 on Q except on some rectangle Q,; interior toQ. We admit only 
those rectangles whose edges are parallel to the coordinate axes. Let Q; be 
divided into four congruent rectangles by lines parallel to its edges. On these 
four rectangles let k have the values 1, 2,3, 4. The assignment of the dividing 
lines to the four rectangles is immaterial. At the centre (so, to) of Q: the func- 
tionals (2. 3) take on the values 1, 2, 3, 4 in some order. 

The fact that the Vitali variation V(%) is in general infinite prohibits the 


‘Clarkson and Adams, “On Definitions of Bounded Variation for Functions of Two Vari- 
ables,” Trans. Amer. Math. Soc., vol. 35 (1933), 824-854. 
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use of the Fubini theorem to justify the interchange of the order of integration 
in the repeated Lebesgue Stieltjes integrals which we shall use in the repre- 
sentation theory. However the equality 

k**"(s,t) = k’*"(s, t) [(s, t) € Q] 
fills the gap, so that the desired interchange of order of integration will be seen 
to be permissible. 


3. Definitions and first properties of P(k). Let [s, s’] and [t, t’] be sub- 
intervals of [a,a’] and [b, b’] respectively. The ‘‘ mixed difference"’ deter- 
mined by k and the rectangle [s, s’] X [t, t’] will be denoted by [k: s, s’: t, ¢’]. 
It is given by the equation 

[k: s, s’:t,t’] = k(s’, ’')— k(s’, t)— R(s, ') + R(s, 2). 
Let So, S1,..., Sn and fo, ty, ..., tp be values of s and ¢ such that 

@=SoSAnS... SSa™G, 
(3.1) b=hShs... Stp= vd. 
With (3.1) associate numbers ¢;,..., €, and e;',..., €,’ equalto +1. For 
0 <isn,and0 <j & P, let 
(3.2) Ai;(R) = [k > Si, Si-t 2 t;, tsa]. 
The subdivision of Q defined by the set of lines s = s; and ¢t = ¢; will be 
called the partition x of Q defined by (3.1). Using the summation convention 
of tensor algebra, let 
(3.3) sup ¢; e;'Ai(k) = P(k), fé=1,...,";j7 =1,..., 9] 
taking the sup over all partitions of Q and associated sets (e) and (e’). We 


shall term P(k) the Fréchet variation of k. We are assuming that P(k) is 
finite. 


The following lemma is due to Fréchet. 


Lemma 3.1. If P(k) is finite, then for fixed s and t respectively on |a, a’| and 
[b, b’] 


(3.4) T{k(s, -)] S Pk), T{k(-, t)) S P(e). 
Using the partition (3.1) set 
k(si,-) — R(si-a,-) = AP(R), [é=1,..., 2] 


and observe’ that 
(3.5) P(k) = sup T [e;A/(k)], 
where the sup is taken over all partitions of [a, a’] and corresponding sets (e) 
with e;= +1. Since the functional in the bracket [ ] in (3.5) has a null 
value when ¢ = b, it follows that for each ¢ in [b, b’], on setting A} k(-, t) = 
R(si-,t)— R(si-1, 4), 

les A} k(-,#)| S TlesA} (k)] S PC). 
Hence the second inequality in (3.4) holds. Interchanging the roles of s and ¢ 
the first inequality in (3.4) follows similarly. 


’The equality holds in (3.5). 


EE 














FUNCTIONALS OF BOUNDED FRECHET VARIATION 157 


Lower semi-continuity. (Written |.s.c.) Let G be the class of all functionals 
which map Q into R,, the space of real numbers. Convergence of a sequence 


of elements g‘” eG to geG shall mean pointwise convergence of g‘” to g, that 
is that 


lim g™(s, t) = g(s, 2) [(s, )eQ]. 
n> 2 
Let Ri, extended by adding the value + @, be denoted by Rf. Let F map 


G into Rf. The value of F at g is denoted by F(g). By definition F is L.s.c. 
if, whenever g‘” — g in G, 


lim inf Fig] = F(g). 
n> oo 


A sufficient condition that F be 1.s.c. is given in the following. 


(A). For each eicment a in a range (a) let F, be a l.s.c. map of G into R;. If 
for every g in G, 


F(g) = —~ F.(g), 
then F is L.s.c. over G. Cf. McShane.*® 


LEMMA 3.2. The Fréchet variation P is l.s.c. over G. 


To prove this lemma we apply (A). To this end let a symbolize any par- 
tition (3.1) of Q together with associated sets 


(e) = (¢1,..., €n,), (e’) = (e,..., €y,). 
For this partition and sets (e) and (e’) set 
Falk) =| ece’Ac(k)| fi = 1,..., mes G =1,..., Pale 


It is clear that for a fixed a, F, is l.s.c. over G, in fact continuous. Since 
P(k) = sup F,(k) 
(e) 


by definition of P(k), the lemma follows from (A). 


Lemma 3.3. P(k") S P(k) forw = +1, +2. 
Since P(k) is finite the limit functional k* exists by Lemma 3.1. To continue 
we suppose » = 1. 
For each positive integer n, let ¢, be a homeomorphic mapping of [a, a’] 
onto [a, a’] leaving s = a and s = a’ invariant, and such that 


1 

0 < ¢a(s) — 5 <= [a<s<a'. 
Such a mapping is seen to exist. In terms of & set 
(3.6) ki on(s), t] = Rn(s, t) [s = 1,2,...]. 
It is clear that 
(3.7) lim k,(s,#) = R(s, t). 

n>o 

For each n however 
(3.8) P(k) = P(k,). 


*McShane, Integration (Princeton, 1944), 41. 
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To establish (3.8) let x be a partition of Q given by (3.1) with (e) and (e’) 
corresponding sets and Aj; the corresponding mixed difference operator. Let 
=, be a partition in which s; in (3.1) is replaced by ¢,(s;) and t; remains un- 
changed, while A; is the corresponding mixed difference operator. With kp 
defined by (3.6) it is clear that 

e; eAj(k) = €; e473 (kn). 
Relation (3.8) follows. 
Since k,— k' pointwise, and P(g) is l.s.c. 


lim inf P(k,) = P(k'). 
n> 


From (3.8) therefore, P(k) = P(k'). 
The cases in which » = — 1, or + 2 are similar. 


THEOREM 3.1. The limit functionals k**” exist for u,v = +1, +2, and 
P(k**”) s P(k). 

When P(k) is finite k” exists by Lemma 3.1, and P(k”) S$ P(k) by Lemma 
3.3. Hence by Lemma 3.1, (k")”= k**” exists, and by Lemma 3.3 

P(k"’”) s P(k). 
A second definition of P(k). Corresponding to the partition (3.1) of Q, let 
(m, eee Mn); (m1, eoey 1») 

be sets of constants at most 1 in absolute value, in particular admitting the 
value 0. Taking the sup over all partitions (3.1) of Q and corresponding sets 
(n) and (n’), set 
(3.9) P’(k) = sup nin jAij(k) [i =1,..., 0; 7 =1,..., D). 

Lemma 3.4. P(k)= P’(k). 

It is immediately clear that P(k)s P’(k). It remains to show that 

P’(k)S P(k). To that end set 


e:= sign [nj A;;(k)). 
It then appears that for a partition (3.1) of Q 
ning Mi; (k) s ein; Ai; (k). 
Similarly if é 
e; = sign [e;A;;(k)], 
einjAj(k) S ese; Aiz(k) S PCR) 
from which it follows that P’(k) S P(k). 


4. A fundamental lemma. Let (c, r) be a point interior to Q. Let 


a<u<si<s<s<... 
(4.1) 

b<h<hi<h<h<... 
be increasing sequences of values of s and ¢ respectively converging to ¢ and r. 
Let r and m be arbitrary positive integers. Denote the mixed difference 
determined by & and the rectangle [s,, s;] X [tm, fm] by [k: 7, m). 








~~ _3J -_-* 
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Let 5 bea positive constant. With [s,, s,] fixed, for r — t» sufficiently small 
and for tm< tm< rT, 


(4.2) [k: 7, m] < 6. 
This follows from the existence of the limits 
k(sr,r—), (sr, 7—), 

recalling that these limits exist since P(k) is finite. Similarly, for fixed [tm, tml, 
for ¢ — Ss, sufficiently small, and for s,< s,< ¢, (4.2) again holds. 

Let (s, ¢) and (s’, t’) be points of Q for which 
(4.3) a<s<s'<oa, b<t<t<r, 
and as previously let [k: s,s’: t, t’] be the mixed difference determined by k 
and the rectangle [s, s’] X [t, #’]. The following lemma is fundamental. 


LemMA 4.1. Lim [k: s,s’: t,t] = 0 as (s, t) — (¢, r) with (4.3.) holding. 
Given e > 0, the lemma affirms in effect that for ¢ — s and r — ¢ sufficiently 
small and positive, and with (4.3) holding 


(4.4) | [k: s, s’:t, t’}| Se. 
Let érm be a double sequence of positive constants such that 
Zz erm< € [r,m = 1,2,...]. 


Assume the lemma false. Then for some e > 0, (4.4) will fail to hold subject 
to (4.3), for ¢ — s and r — ¢ sufficiently small. One can accordingly choose 
the numbers 
(4.5) [Sees Sens tm» ben] 


in the order of increasing m so that (4.1) holds, so that s,.— ¢, tz— 7, and so 
that the following conditions are successively satisfied. For m = 1, the set 
(4.5) is to be such that 


| [k:1,1)| > e. 
For m = 2, the set (4.5) is to be such that the order (4.1) holds and 
(4.6) | (k: 2, 2) | > é; | [R: # 2) | < €123 | (k: 2, 1}| < é21. 


The last two conditions will be fulfilled if ¢ — s; and r — ty are sufficiently 
small and positive, as has been remarked in connection with (4.2). For a 
general m the set (4.5) is to be such that (4.1) holds, 


| [k: m, ml] | > ¢, 
and forr = 1,2,...,m—1, 
| [k: 7, m)| < erm, |[k:m,1]| < emer. 
A partition ™ of Q will be defined now by the points of division 
(4.7) @ = S0< S1< S1< Sa< Sa... < Sm< Sm <’, 
(4.8) b = bh<ti<ty<h<t<... < tn< in < Y. 


To the 2m + 1 subintervals into which [a, a’] and [b, b’] are thereby divided, 
constants 


, , 
[m1 cee Nom+1] ’ [m, sees Nam+1) 
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with |;| S 1,|,| < 1, will be respectively assigned. In accordance with the 
definition (3.9) of P’(k) = P(k), 
P(k) > ninjAcs(k) fi, f = 1,2,... , 2m + 1] 

for the partition * and sets (») and (n’). We set 

(n) = (0, sign [R: 1, 1], 0, sign [R: 2, 2], ..., sign [k: m, m], 0), 

(n’) = (0, 1,0,1,...,1,0). 
For the partition *“™ , and above choice of (7) and (n’) 

ni njhis(k) = LningAus(k) + Py ni yA; (k) 


Da [k: 1, r}| + R, 
where 


|R| < Lep<e, [r,p = 1,..., m] 
so that 


ni njAij(k) > me — e. 
We conclude that P(k) > (m — 1)e. Since mis an arbitrary integer P(k) = @. 
From this contradiction we infer the truth of the lemma. 


5. The limit functions k“*”. Given values of s and t 
a<u<s<s<a’, 
(5.1) 
b< h< te< t3< DO’, 
we shall establish the formula 
[k: a, Ss: b, ts] = [R: a, So: b, te] + [R: @, 51: te, ts] 
(5.2) + [R: so, ss: b, ts] + [R: 54, 53: th, ts] 
_ [R: $1, Se: th, ts] ° 
This formula results from the fact that mixed differences are additive functions 
of intervals (2-dimensional). 


To establish (5.2) we first represent the rectangle [a, s2] X [6, t:] as the union 
of four non-overlapping rectangles, 


[a@, so] X [b, #2) = [a,si] X [6,4] + [a, si] & [t, ta] 

+ [si, 52] X [b, ts] + [si, 52] [tr fa], 

corresponding to which one has the relation, 

(5.3) [k: a, So: b, te] = [R: a, 53: b, ts] + [R: a, 54: th, te] 

[ R: Si, So: b, ts] + [R: Si, Sot th, te] . 

A decomposition of [ a, s3] X [ 5, ts] gives the relation 

(5.4) [R: a, Sg: b, ts] = [R: a, 3: 5, t:)] + [R: a, sa: th, te] 
+ [R: a, si: te, ts] + [R: 51, Se: B, th] 
+ [: Sa, $3: b, th] + [R: Si, Sa: ty, ts]. 


— 








FUNCTIONALS OF BOUNDED FRECHET VARIATION 161 


If one adds [k: 51, $9: t1, te] to both sides of (5.4), and makes use of (5.3) in sim- 
plifying the resulting right member, one has 
[R: a, Sy: b, ts] + [R: 51, Sot ts, ta] 
(5.5) = [k: a, Se: b, te] + [R: a, 51: te, ts] 
+ [k: se, Ss: b, ts] + [R: 5, Sa: th, ts]. 
Relation (5.5) differs from (5.2) only in the transposition of one term. 
LemMA 5.1. At each interior point (¢, r) of Q 


lim k(¢ — u, r — 0) {u >0,0 > 0] 
(«,») > (0,0) 
exists. 
To prove the lemma the values appearing in (5.1) will be taken so that 
a<S1< S2e< S3< 4, 
(5.6) 
b < h< be< ts< T. 


Let ¢ be a positive constant. Referring to (5.2), choose s; and ¢, respectively 
so near ¢ and 7, say 


0 <6 — 5\< by, 0O<7r-—th< &, 
that 


(5.7) | [R: si, $3: ta, ta] | < é, | [kz si, So: th, ta) | < @ 
This is possible by virtue of Lemma 4.1. With (s,, ¢;) so chosen and held fast, 
choose s; and fy respectively so near o and 1, say 


O<o¢—s2< 862, O< tr —bhe< be, 

that 
(5.8) | [R: a, $3: te, ts] | = <¢, | [R: So, Sg: B, ty] | < ¢. 
This is possible because of the existence of the limits k(s, r—) and k(e—, ?) 
respectively. With these choices of 5), Se, t:, t it follows from (5.2) that 
(5.9) | [k: a, ss: b, ts] — [kz a, So: b, te]| < 4e. 
Recall that [k: a, s: b, 4] = k(s, t) since k vanishes on the lower and left edges 
of Q. It follows from (5.9) that if 

O<e—-scb, Otco—s' < bs, 

O0O<r—t < és, 0O<7r—t < bs, 
then 
(5.10) | k(s,t) — k(s’,t’)| < 8e. 
The lemma is a ready consequence of (5.10). 


LemMA 5.2. At each interior point (c, 7) of Q 


lim k(o+u,7 +0) {u > 0,0 > 0) 
(u,v) > (0,0) 
exists. 


Lemma 5.2 can be deduced from Lemma 5.1. To that end make a trans- 
formation 


(5.11) s-a=a-s, t-b=)'-? 
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of Q onto Q, interchanging the upper and lower, and the right and left edges 
of Q@. Under (5.11) set 


R(s,t) = h(s’, t’). 
We have P(k)= P(h), but cannot apply Lemma 5.1 to & since h(a, t’) and 
h(s’, 6) are not necessarily zero for ¢’ ¢ [b, b’] and s’e [a, a’]. We accordingly 
introduce the functional g with values 
g(s’, t’) = h(s’,t’) — h@,t’) — h(s’,b) + hG@, 6), 
for which g(a, t’) = g(s’, b)= 0 as desired. Observe also that P(g)= P(h). 


If then (¢’, r’) is any interior point of Q, it follows from the preceding lemma 
that the 


(5.12) lim g(o’— u, r'— v) {u > 0,0> 0] 
(«,2)> (0,0) 
exists. Since the limits h(a, r—) and h(o—, bd) exist, it follows from (5.12) 
that a limit similar to (5.12) exists for h. But for the image (¢, r) of (¢’, r’) 
under (5.11), 
lm h(e’—u,7r’'—v) = lim k(¢ + u,7r +0) {u > 0,0 > 0) 

(s,2) > (0,0) («,2)>(O , 0) 
and the proof of the lemma is complete. 

On using the transformation 


s-a=a'-s', t=f?, 
the existence of the limit 


lim k(o+u,7 — 2) {u > 0,0 > 0] 
(u , 2) > (0,0) 


is similarly deduced from Lemma 5.1. The transformation 
s=s, t—-b=0)'-—?, 
is similarly used to establish the limit 
lim k(¢ — u,7r+ 0) {u>0,0> 0). 
(«,2)-> (0,0) 
The limits defined in (2.1) have thus been proved to exist at each interior 
point of Q. 

If moreover k is given an extension k over the whole (s, #)-plane as in 2, 
the limits defined in (2.1) exist at each point of the plane. To see this, observe 
that the mixed difference determined by k and any admissible rectangle X 
(with edges parallel to the coordinate axes) vanishes when the interior 
of X is on the complement of Q. Hence if Q’ is any admissible rectangle which 
contains Q in its interior, the Fréchet variation of k over Q’ equals P(k) taken 


over Q. The edges of Q are interior to Q’ so that the limits (2.1) taken for k 
exist at points on these edges. We thus have the theorem. 


THEOREM 5.1. The limits (2.1), evaluated for the extension k of k over the 
(s, t)-plane, exist at each point of the (s, t)-plane. 





ee 
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6. The derived theorems. We begin with the lemma. 
LemMA 6.1. At each interior point (s, t) of Q 
(6.0) k®(s, t) = k**"(s, t) (u,» = +1, +2, |u| o |p|). 
The proof for the case x» = 1,» = 2istypical. We begin with the inequality 
(6.1) | k%>(s, t)— k+%(s, t)| S | RO (s,t)— k(st+u,t+v)| [u > 0,0 > 0) 
+ | k(s+u, t+v)— R(s, t+) | 
+ | kMs, t+0)— k»%(s, #)|. 
Let e¢ be a positive constant. Since k(s + u, t + v) + k|»(s, t) as wu 0+, 


v — 0+, there exists a § < 0 such that the first term on the right of (6.1) is at 
most ¢, provided 


Saas, @€ 0 <€ & 
Since k'(s, t + v) — k'+*(s, t) as v — 0+, there exists a 5, with 0 < 8.< 4, such 
that when 0 < v < 4, the third term on the right of (6.1) is at moste. Fix 
with 0 < v < 42; there will then exist a 6, with 0 < 8,< 6 such that the second 


term on the right is at most e when 0 < u < 4;. For this choice of v and u, 
(6.1) shows that 


(6.2) | +2 (s, t)— bt+%(s, t)| < Be. 
Since the left member of (6.2) is independent of (u, v) 
kD (5,2) = R+%(s, 2). 
The lemma follows similarly for other values of u and ». 
Since the relation (6.0) holds on the edges of Q by definition of k™*” in (2.2), 
the following theorem is established. 


THEOREM 6.1. At each point of Q 


(6.3) k®-"(s,th = k*"(s,t) [uv = +1,+2,|p| |r|]. 
LemMMA 6.2. On the edges of Q 
(6.4) k*’"(s, t) = k’’*(s, t) |u| <|>|. 


The existence of the limit functions follows from Lemmas 3.1 and 3.3. 
For points on the lower and left edges of Q 


0 = k(s,t)= k*(s, t)= k'(s, t)= k”'"(s, t) = k’'*(s, 2). 
On the right and upper edges of Q respectively 


k*(a’, t) = k(a’, 2), |u| = 1, 
k*(s, b’) = k(s, b’), |u| = 2, 
by definition of k” in 2. Applying these relations one finds for | «| ¥ | »|, that 
k*:"(a',t) = k’(a’, t), |»| = 2, 

since | z| is then 1, and k*(a’, t)=k(a’, 2). 

Similarly 

; k**"(a’,t) = k*(a’, 2), |u| = 2, 
k**"(s, b’) = k’(s, b’), l»| = 1, 
k*’"(s, b’) = k*(s, b’), wl = 1. 


The last four relations establish (6.4) on the right and upper edges of Q. 
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THEOREM 6.2. At each point (s, t) of Q 


(6.5) k’'"(s,t)= k'*(s,t) [wv = +1,+2,|p| ¥|>]). 
At each interior point (s, ¢) of Q 
k®*(s,t) = R°*”(s, #) 
by definition of k“*” and k®*” in 2. At such a point of Q, (6.5) accordingly 
follows from (6.3). On the edges of Q, (6.5) follows from Lemma 6.2. 


THEOREM 6.3. The points at which k fails to be continuous can be covered by 
a countable set of lines parallel to the coordinate axes. 

Given e > 0, let S, be a set of points p of Q with the following properties. 
At p, k shall be discontinuous with a jump exceeding e, and no two points of 5, 
shall have the same s or ¢ coordinate. The maximum number JN, of points in 
such sets S, is finite. Otherwise there would exist a set S, containing an 
infinite set of points p, and these points would have some point (¢, r) of Q as 
a limit point. In one at least of the four open quadrants defined by the lines 
s = o, t = 7, there would be an infinite subset of points of S,. This is im- 
possible if the limits k™” (¢, r) exist. Hence N, is finite. 

A countable set @ of lines parallel to the coordinate axes on which all points 
of discontinuity of k lie can be enumerated as follows. 

With e = 1, let S, be a set of points of Q defined as above with S; maximal 
in that 5S, contains just N,; points. In Q take first the lines s = 5, = 
determined by points (s;, ¢:) of S;. Let S., be a second maximal set. To Q 
now add all lines s = sg, t = t, corresponding to points of S., at which the 
jump of k does not exceed 1. Let S.o, be a third maximal set, and add to Q 
all lines s = s3, f = ts corresponding to points (s3, t3) of S.o, at which the jump 
of k does not exceed .1, etc. The resulting set of lines is at most countable 
and will cover the points of discontinuity of k. 


THEOREM 6.4. The value of 
(6.6) Pik“’”) fueyw = +1,4+2,\p| ¥|>|] 


is independent of u and v, and at most P(k). 
We begin by proving Lemma 6.3. 


LemMA 6.3. Let (u,v) be a pair admitted in (6.6) and (y’, v’) a second such 
pair. On setting k™ *” = h one has the relation 
(6.7) hh?” = Be”, 

In accordance with the preceding theorem the points at which h and k are 
continuous and equal are everywhere dense on G. Hence (6.7) holds at each 
interior point of G. On the lower and left edges of G both members of (6.7) 
vanish and so are equal. The proof that (6.7) holds on the edge of G on which 
s = a’ is as follows. 

Of the members y, v one, say ¢, is + 2, and of the members y’, v’ one, say r, 
is +2. In accordance with the equalities used in proving Lemma 6.2, 


k"(a', th= k'(a',t) h*'"(a',t)= h(a’, t). 


' 
’ 





Fy —e 
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Using these relations and Lemma 6.1 
h**"(a’, t)= h°(a’, t) = [k”*” (a, OY 
= [k(c’, "= k’(a', t= k*’'(a’, 0), 
from which (6.7) follows on the right edge of Q. The validity of (6.7) on the 
upper edge of Q is similarly proved. 


Proof of Theorem 6.4. Set 
Re Mm h p>”) == g. 

In accordance with (6.7), 4“%*” = g so that it follows from Theorem 6.1 and 
Theorem 3.1 that 

P(h) S P(g) S P(e). 
Similarly g“*” = h so that 

P(g) S P(h) S&S P(e). 
Hence P(h) = P(g) S P(k). 


This completes the proof of the theorem. 


The Institute for Advanced Study 
Kenyon College 











ON THE DISJOINT PRODUCT OF IRREDUCIBLE 
REPRESENTATIONS OF THE SYMMETRIC GROUP 


G. pE B. ROBINSON 


1. Introduction. The results of the present paper can be interpreted (ca) 
in terms of the theory of the representations of the symmetric group, or (b) in 
t-rms of the corresponding theory of the full linear group. In the latter con- 
nection they give a solution to the problem of the expression of an invariant 
matrix of an invariant matrix as a sum of invariant matrices, in the sense of 
Schur’s Dissertation. D. E. Littlewood! has pointed out the significance of 
this problem for invariant theory and has attacked it via Schur functions, 
i.e. characters of the irreducible representations of the full linear group. We 
shall confine our attention here to the interpretation (a). Our results are 
explicit and yield the interpretation (b) merely by changing* brackets [ ] 
and multiplication (-) into brackets { } and multiplication (X); moreover, 
they are self-contained from a group-theoretic point of view. 

Consider the symmetric group S,,, on mn symbols and the subgroup 
1.1 Buda XG.M... X Be n factors, 
which is the direct product of m factors S,, on n different sets of the mn symbols. 
An irreducible representation of H is necessarily the Kronecker product of 


irreducible representations of the m factors; such an irreducible representation 
of H induces a representation of S,» which is reducible and of degree* 





! 
1.2 (son)! Belg oo Sus 
(m!)" 
where x,, %g,..., X, are the degrees of the m irreducible representations [a], 
[8], ..., [y] of the S,, in 1.1. We shall assume in the sequel that such irreducible 


representations are always written in Young’s orthogonal form. 

Murnaghan‘ studied these representations of S,,, and gave a method for 
finding their irreducible components. He called such an induced representa- 
tion the direct product of the n irreducible representations [a], [8],...,[y]. In 
a previous paper the author has shown’ that this induced representation is 
associated with a skew Young diagram which has the m right diagrams [a], 
[8], ..., [y] as its disjoint constituents; the skew diagram may be denoted 


1.3 Ff aera | n factors, 


Received May 22, 1948. 

1(2] and [3]. Cf. also [13] p. 110. 
[8] section 3. 

5(7] and [8]. 
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where the order of writing the factors is immaterial. This suggests the term 
disjoint product, which designation will be used throughout this paper. 

Having associated the induced representation under consideration with a 
skew Young diagram we have available a second method for finding the irre- 
ducible components, namely that based on the Littlewood-Richardson rule.* 
We may assume, then, that these irreducible components are known in any 
given case. 

The problem to be considered here is a certain reduction of the disjoint 
product in the case where all the disjoint constituents are the same; 1.3 becomes 
1.4 II!) = [a]. [a]. ....[al, n factors, 
and the reduction in question arises from the interchangeability of the m factors. 
As one might expect, there is a very close analogy here with Schur’s celebrated 
derivation of the irreducible representations of order m of the full linear group.*® 

The notation {a}@{8} was introduced by Littlewood to designate his “new 
multiplication” of Schur functions.’ Restricting our attention to the symmetric 
group, we obtain the desired reduction of II,'! in the following form: 


1.5 IT, = © xala] ols, 


where 8 runs over all partitions of m, and the reducible component [a] ©/[6], 

which corresponds to Littlewood’s {a}@{8}, appears with a frequency xg. 
The degree of [a] [6] is 

! 

1.6 —_ 

(m!)"n! 





(x,)" Xp. 


The frequency f with which a given irreducible representation [A] of Sa, ap- 
pears as a component of [a]©[§] is obtained in 5 below and this leads to an 
immediate proof of Littlewood’s Theorem of Conjugates.’ Littlewood has 
given a number of methods for obtaining the reduction of {a}@{8} or analo- 
gously of [a]©[6], but none lead to explicit results in the general case. The 
application of the method developed here is illustrated in 7 below. 

Two additional remarks should be made: (i) The reason for not applying 
Schur’s original procedure to the Kronecker product {a}" is that the inter- 
pretation of the results must ultimately be based, as in Schur’s case, upon the 
theory of the symmetric group. Basing the whole argument on this theory 
is of some intrinsic interest. (i) While the results of this paper do lead to a 
systematic study of the structure of the representation [a]©[§], they do not 
provide a means of identifying the particular [a]©[8] to which a given irre- 
ducible component [A] of II," ! belongs. This identification is important in 


‘Applied to skew diagrams in [7]. 

*[11)}. 

In particular [3] Part II. Note that we use the symbol {a} to designate an irreducible 
representation of the full linear group and not merely its character or corresponding Schur 
function. 

®(3] p. 359. 
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the application to invariant theory.' However, the definition of [a] [8] as an 
induced representation in 6 points the way in which this refinement of the 
theory may be sought. 

In concluding this introduction I should like to express my thanks to 
R. Steinberg and W. T. Sharp for reading the manuscript and suggesting, in 
particular, the insertion of section 6. 


2. The normalizer of H. The subgroup H, as defined in 1.1, has a normal- 
izer in San which can be written 


2.1 N(A) = H+ Hs*.+...+ Hs*,. 


If each of the m sets of m symbols be considered as an ordered set, then the 
element s*; of S,., permutes the sets amongst themselves, preserving this order. 
The factor group 9t(H)/H satisfies the following relation 


2.2 N(A)/H ~ S*, ~ Sy, 


and the s*; generate the subgroup S*, of R(H). The normalizer M(H) is not 
a direct product but its structure is sufficiently simple for us to obtain the 
necessary information concerning it. 

With regard to the isomorphism between S, and 5*,, let us assume that an 
element s; of S, has w, cycles of length \ so that 


2.3 NM = wit Qwot 3u3t+. . .-+ Non} 


then the corresponding element s*; of S*, has mw, cycles of length X. 
Given 1n irreducible representation 


2.4 [a]"= [a] X [a] X... X [a], n factors, 


of H one naturally asks whether it can be extended to yield a representation 
of N(H), of the same degree. Taking the x, standard diagrams as variables 
of [a] and forming all combinations of m of these diagrams, one diagram being 
associated with each of the m sets of m symbols, we obtain the variables of the 
Kronecker product [a]". The matrices s; which must be adjoined to those of |a]" 
to yield a representation of N(H) are just those permutation matrices which arise 
through transformation by s*; of the (x,)" variables of {a]". We shall say that 
this representation of 2(H), which is necessarily irreducible, is generated® by 
the representation [a]" of H. 

It will be important in the sequel to have specific information concerning 
these permutation matrices. To this end let us consider those elements of H 
which commute with a given s*;; clearly they will form a subgroup of H which 
we call the centralizer of s*; in H, denoting it €(s*;). In particular, if s*;= I 
then €(J)= H. On the other hand, if s*; contains m cycles of length nm then 
€(s*;) ~ S,; each element of €(s*;) contains n cycles of equal length, in which 
case we shall say that the sets of symbols are linked. In general, to each of 
the w, cycles of length A of s; there corresponds a factor of €(s*;) which is 


‘For a further discussion of the irreducible representations of Jt(H) see 6 below. 
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isomorphic to S,, and in which A sets of symbols are linked. Thus 
2.5 Gao ~~ Sx aM. s KR Be w factors, 


where 0 < w = wit wet. . .+ wa SL 2. 
We can now prove the following theorem: 


2.6 The characteristic of the permutation matrix 5; representing s*; in the repre- 
sentation of Rt(H) generated by the representation |a|" of H is (x,)° where w 
is the number of cycles in s;. 

To see this it is only necessary to look for the number of variables of [a]" which 

remain unaltered after transformation by s*;. But this is precisely x, for each 

factor S, in 2.5. Since we are dealing with a Kronecker product the total 

number of such variables is (x,)°. 

Of course if [a] = [m] this whole analysis falls to the ground for then x,= 1 
and the representation of 9t(H) under consideration is merely the identity 
representation. 

To illustrate these ideas consider the case m = 3, n = 2 with [a] = [2, 1]. 
We take the two sets of symbols to be 1, 2, 3; 4, 5, 6, so that 


2.7 H = { 1 + (12) + (13) + (23) + (123) + (132)} 
x { 1 + (45) + (46) + (56) + (456) + (465)}, 

2.8 N(H) = H + H(14)(25)(36) , 

2.9 S*, = 1+ (14)(25)(36) ~ S:. 

If s*= (14)(25)(36), then clearly 

2.10 G(s*) = 1 + (12)(45) + (13)(46) + (23)(56) 


+ (123)(456) + (132)(465). 


In order to construct the matrix 5 which represents s* in the representation 
of N(H) generated by [2, 1]*, let us denote the variables of (2, 1]* by the pro- 
ducts of the corresponding standard Young diagrams: 


an (2)C6")- G6) DG): @)(6°)- 


in this order. Transforming by s* we have 
2.12 3 


coco = 
oro © 
oo - & 
- Oo Oo © 


3. The reduction of II.'*. We are interested in the representation of Sin 
induced” by the representation [a]" of H. If 


3.1 Smn= N(H) + N(A)Ret+. . .+ NCA)Ra, 


where d =(mn)!/(m!)"n!, we can set s*;= s; with no ambiguity for the time 


Cf. [12] pp. 198-202. 
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being and write the group matrix of the induced representation in question in 
the form 


3.2 T1,(H) = I1,'(A) = [r,“si Hs5r,] 

where i,j = 1, 2,...,!;,q = 1, 2,...,d and H is the group matrix of the 
representation [a]* of H. The elements s, r to the right and left of H operate 
on the labels attached to the independent variables of H to yield the inde- 
pendent variables of the group matrix of Sn. 

Following Schur* we seek matrices which will commute with I1,(H). Now 
it is well known" that every matrix of the /eft regular representation (g;—g~*g,) 
commutes with every matrix of the right regular representation (g;—g; g) of 
a given group G. The form 3.2 of the group matrix of S,.» is derived from 
the right regular representation of S,~ R(H)/H. Let us construct the matrix 


3.3 Ip - (sj se) x I (2e)* x Ta, 

where (s;s,~*) is the matrix of the left regular representation of S, representing 
$s = s;s,~* and the /’s are unit matrices of indicated degrees. By definition, 
3.4 Ta) = Tp). Ue) = 1x). AD 


where the matrix J,z,)* in I1,(Z) is placed in the position of H so that IT,(J) 
commutes with I],(H). Multiplying the matrices in 3.4, we obtain a contribu- 
tion only when s; = ss, so that 


3.5 I1(A) = [rp sg s Hl sere] = [rp si" Hh sserg). 


These two apparently different designations of the independent variables of 
the group matrix are actually the same, as can be seen by setting ss,= s, so 
that ss7= s;""s. 

Varying s, it is clear that the matrices I1,(I) generate a representation of S,. 
By a suitable choice of M the matrices M~II,(I)M may be taken in com- 
pletely reduced form, and 

M]1,(2)M = M“I1,(4)M.M“I1,(D)M 
= MI1,()M.M“I1,(a)M. 
It follows from Schur’s Lemma” that, for any element A of Sma, 
3.6 tr II,(A) = 7s tr (A) in [a]O[6] . xe(s), 


where x,(s) is the character of s in the irreducible representation [8] of S,. 
The concluding step in this part of the argument is to solve 3.6 by multiplying 
by xg(s) and summing over s to yield 


3.7 x(A) in [a]O[s] = Y E tr I1,(A). x0(8) 


which can serve to define the reducible representation [a]©[6] of Sma for the 


41[1] pp. 22-24 and 231-242. 


2(10]. This paper was translated and published by Dickson as chapter XI of his Modern 
Algebraic Theories (Chicago, 1926). 
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time being. Setting A = J in 3.7 we obtain a contribution from the right- 
hand side only for s = I so, from 3.3, it follows that the 





3.8 degree of [a]©[6] = aoe (x_)"Xp, 
(m!)"n! 

and the frequency of [a] ©[] in II,(H) is xg. Thus 

3.9 IT! = + xgla] O[6). 


An explicit definition of [a] [8] will be given in 6 below. 


4. The character of [a]©[§]. It is necessary to return briefly to the abstract 
theory and consider further the relation of the subgroup H to @(s*) for a given 
s* of S*,. We can write 


4.1 H = © + GCgot+...+ Gg,, 

where r =(m!)"-*. Now the g; can be chosen to be the elements of certain 
of the original S,,’s so that 

4.2 G = {g:} = SaX SaX...X Sm n — w factors. 


In particular, any \ — 1 of the d factors S,, linked in a given factor of € will 
appear in G; it is immaterial which factor is omitted. Collecting together these 
omitted factors, however, we can construct 


4.3 K = SX SaX... X Sa, w factors, 
and H = K XG. 

We are seeking the distribution of the conjugate sets of S,», in Hs, where 
again we suppose that s*= s. If g is an element of G, 

g Ksg = Kg™'sg. 
From the definitions of G and K it follows that sgs“'= gkg’, where g’ # I in G 
and k is an element of K, so that 
g'Ksg = Kkg's = Kg’s. 

If we assume that g:'Ksgi= go'Ksgs then s(gigo)s™' = (gig2™)k, for which 
g’ = I and this is impossible unless g:= g:; this implies that all such conjugate 
cosets of K are distinct and make up K XG=H. Thus 


4.4 The (m!)"~ cosets of K in Hs are conjugate to Ks under transformation: by 
elements of G. 


We are now in a position to proceed to the calculation” of tr [I,(A). From 
3.5 we have 


4.5 tr (A) = ¥7r,7ssHsirp = Cres Hssiry, 

and we obtain a contribution only for elements A of Sm» contained in 
sH = Hs. Each of the terms in 4.5 yields the same contribution, and there 
are (mn)!/(m!)" terms. Moreover, changing the labels attached to the inde- 
pendent variables of the group matrix in 4.5 can be accomplished by multi- 
plying H by the operator 5 either on the right or on the left. Thus the con- 
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tribution of each element conjugate to A in Hs is x(A), where x(A) is the char- 
acter of A in the representation of 2t(H) generated by [a]"; there are n4”* such 
elements. But there are m4 elements conjugate to A in Spx, so to obtain 
tr II,(A) for a given A we must divide by n,, thus 


He 
4.6 or Mss) @ SOs . wha). 
(m!)"n4 

In view of 4.4 we need only consider elements A = ks in calculating x(A). 

As we saw in 2.6, the structure of 5 depends on @(s). The subgroup K was 
chosen so that every set of symbols which are linked in €(s) is represented by 
just one factor S,, in 4.3. Now the matrix representing a substitution k of K 
in [a]" consists of the matrix representing & in [a]* repeated x,"~* times down 
the diagonal. Multiplying by 5 yields a matrix whose diagonal elements are 
all zeros except for those of k in [a]*, each of which appears once corresponding 
to the 1’s in the diagonal of 3. If x(A) is the character of A = ks in [a]" and 
6(k) is the character of k in [a]*, this proves that 


4.7 x(A) = 6(R), 
and 4.6 becomes 
\! He 
4.8 tr 11,(4) = “amita” . ap). 
(m!)"n4 


In the particular case [a] = [m], the identity representation of S,,, 0(k) = 1 
and 4.8 becomes 


! He 
4.9 tr II,(A) = a 
(m!)"n4 
which should be compared with Frobenius’ formula 
1 H 
4.10 Ta) = See. 
(m!)"n4 
Inserting the expression 4.6 in 3.7 we have 
! 
4.11 x(A) in [aJOfa] = —™)”_ ¥ x9(s)ma™*x(A); 
(m!)"n!n4 s 


we shall see the significance of this formula in 6 below. Setting A = J, it 
follows that s = k = I and we verify 3.8. 


5. The irreducible components of [a]©[8]. In order to obtain the fre- 
quency f with which a given irreducible representation [A] of Sn, appears as 
a component of [a]©[§] we multiply 4.11 by x,(A) and sum over A to yield 


5.1 f(alO[s)) = = E xls) [x(hs) . ox(hs)] 
- canal xa(s) - [x(hs) . a(hs)] . 


Here we are denoting by ¢(hs) a vector whose (m!)" components are the 





oor 
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characteristics of the elements hs in the representation [A] of S,,.; similarly, 
x(hs) denotes a vector whose components are the characteristics of the ele- 
ments hs in the representation of 9(H) generated by [a]" and calculated as 
described in the preceding section. The dot denotes scalar multiplication. 

In the case [8] = [mn], which is important for the theory of invariants, 
xg(s) = 1 and 5.1 simplifies somewhat to give 


5.2 f,((a]O[n]) = —~— ¥ x(hs) . dy(hs). 

(m!)"n! s 
If we also set [a] = [m], 5.2 reduces to the familiar formula” giving the fre- 
quency with which [A] appears as an irreducible component of the represen- 
tation of S,», induced by the identity representation of R(H); this repre- 
sentation is in fact the permutation representation to which the subgroup 
M(H) gives rise under right multiplication by the elements of S,,... 

It is interesting to note the effect of changing the representations [a] and [6] 
into their conjugates," that is, interchanging the rows and columns of the 
corresponding Young diagrams. It is clear that we must distinguish two cases 
according as m is even or odd. [1 m is even every element of S*,, considered 
as a permutation on mn symbois, is even. On the other hand, if m is odd 
$(n!) of the permutations of S*, are even and }(m!) are odd. Changing [a] 
into [a’] will change the sign of the component of x = @ associated with an 


‘odd permutation h = k, but this will be compensated for in 5.1 by changing 


[A] into [A’], provided m is even; if m is odd ks* may be odd or even depending 
on s*, and to achieve compensation it will be necessary also to change [8] into 


[8’]. This yields D. E. Littlewood’s® 
5.3 Theorem of Conjugates: 


f, ({a] O[6)) 


f,-([a’] O[8]) , m even, 
f,-([a’]O[8’]) , m odd. 


6. Explicit definition of [a]©[S]. Let us return to the representation of 
M(H) generated by [a]" as defined in 2. Clearly, the representation [8] of S, 
is also an irreducible representation of 2(H) in which every element of H is 
represented by the identity matrix. These are the two extreme members of 
a family of representations of 2(H) which we can easily construct. The 
remaining irreducible representations of 9t{(H) are similar in character, but 
we do not need to refer to them here. 

If we denote by s(@) the matrix representing s* in the representation [8], 
then the matrices obtained by replacing each 1 of 5 by s(8) can be written 


6.1 = X s(8), 
and these also yield a representation of S*, of degree x,".xg. Constructing 
the analogous representation 
6.2 [a]" X Iz, 
13(13] p. 287. 
4(12] p. 202. 
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of H, and combining 6.1 and 6.2 we obtain a representation of 2(H) which 
we may denote by [a, 8] ; it follows from Schur’s Lemma that [a, §] is irre- 
ducible. The representation of 2(H) defined in 2, for which [6] = [n] is here 
denoted [a, 2], and the representation [8] of R(H) is denoted [m, 8]. The 
character of any substitution hs* of M(H) in [a, 8] is clearly x(hs*) . xg(s*); 
thus, substituting in Frobenius’ formula” for the character of an induced 
representation, we obtain 4.11 and conclude that 


6.3 [a]O[6] és that representation of Smn which is induced by the irreducible 
representation [a, 8] of N(H). 


7. Illustrative examples. Referring to the example of 1, we calculate the 
irreducible components" of [2, 1]©[2]._ Here K and G are interchangeable; set 


7.1 K = I + (12) + (13) + (23) + (123) + (132), 
so that 

7.2 Hs = Ks + five similar cosets of K, 

and 

7.3 Ks = (14)(25)(36)+ (1425)(36) + (1436)(25) 


+ (2536)(14) + (142536) + (143625). 
With the help of a table of characters S, we obtain from 5.1 : 
74 [2, 1JO[2] = [4,2] + [3, 2,1] + [3, 1°) + [24, 
. [2, 1)O[1"] _ [2?, 1*] + (3, 2, 1} + [4, 1?] + [37] ’ 
both of degree 40, illustrating 5.3 with m odd. 

In order to illustrate the case with m even consider the reduction of the 
disjoint product [2]-[2]-[2]. The subgroups H and S*; are easily seen to be: 
7.5 H = {I + (12)} x {7 + (84)} x {7 + (6)}, 

7.6 S*, = I + (13)(24) + (15)(26) + (35)(46) 
+ (135)(246) + (153)(264) . 
It is only necessary to write down two cosets Hs* since S*; has only two con- 
jugate sets distinct from the identity: 
7.7  H(13)(24) = (13)(24) + (1324) + (1423) + (13)(24)(56) + (14)(23) 
+ (1324)(56) + (1423)(56) + (14)(23)(56), 
7.8  H(135)(246)= (135)(246) + (135246) + (146235) + (136245) 


+ (146) (235) + (136)(245) + (145)(236) + (145236). 
From 5.1 we have:"* 


[2]0[3}) = [6] + [4,2] + (24, of degree 15, 
7.9 [2]O[2, 1] = [5,1] + [4, 2] + [3, 2, 1), of degree 30, 

Jo] = (4,1) + [3'), of degree 15. 
[3] p. 336. 


16[4] p. 289. 
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An application of 5.3 yields: 


[14JO(3] = [19 + [2*, 1°] + (34), of degree 15, 
7.10 [19JO[2, 1] = [2, 144 + [2*, 1°] + [3, 2, 1], of degree 30, 
(O14 = [3,15 + (24, of degree 15. 


Once the necessary cosets have been written out the irreducible components 
of any [a]©[6] can be obtained by purely arithmetic calculations, assuming 
that the necessary tables of characters are available. 
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BOUNDEDNESS PROPERTIES IN FUNCTION-LATTICES 
M. H. STONE 


THE continuous real functions on a topological space X are partially ordered 
in a natural way by putting f < g if and only if f(x) S g(x) forallxin X. With 
respect to this partial ordering these functions constitute a lattice, the lattice 
operations U and /) being defined by the relations (f U g)(x) = max (f(x), 
g(x)), Uf (1 g)(x)= min (f(x), g(x)). The lattice character of any partially 
ordered system merely expresses the existence of least upper and greatest lower 
bounds for any finite set of elements in the system. Many partially ordered 
systems enjoy much stronger boundedness properties than these: for example, 
every subset with an upper bound may have a least upper bound, as in the 
case of the real number system. It is our purpose in this paper to determine 
the conditions under which the function-lattice described above exhibits be- 
haviour of this kind. As an illustration of the results established we may take 
the important case where X is a compact Hausdorff space: here we find that 
the boundedness property required of the function-lattice is equivalent to the 
condition that X be the Boolean space associated with a Boolean algebra which 
has a certain strong additivity property; and many curious and useful rela- 
tionships among the functions of Baire on the space X appear as a consequence 
of this condition, which implies that each bounded function of Baire on X 
differs from a uniquely determined continuous function only on a set of the 
first category." 


1. The spectral analysis of a real function. We shall first lay the foun- 
dations for the main investigation by developing what may be called the 
spectral analysis of a real function. We denote by capital Latin letters the 
abstract set X and its subsets, by lower case Latin letters real-valued functions 
on X, by capital Greek letters the real number system = and its subsets, and 
by lower-case Greek letters real numbers. At certain points we shall suppose 
that X is a topological space and the functions on it continuous. We first 
make the following observation. 


Received May 6, 1948. 

1The results of this paper, for the case where X is compact, were announced in general terms 
and without proof in the Proceedings of the National Academy of Sciences, vol. 26 (1940) 
280-283; and important applications were indicated there. Full discussions for the case where 
X is a completely regular space satisfying the category condition (C) of Sec. 2 were presented 
in lectures at Harvard, Brown, Chicago, and the Universidad del Litoral (Rosario, Argentina) 
in 1942 and 1943. As referee, Professor I. Halperin pointed out that it would be desirable 
to isolate and minimize the réle played by the condition (C). His detailed suggestions to this 
end have been incorporated in Sec. 2. 
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THEOREM 1. The set E,(d) = {x; f(x) < } C X increases with d and enjoys 
the properties 
 Epa)= 0, U E,a)= X, U E(u) = EQ), 
eZ rez a> 


{x; f(x) = A} = Py(A) where P,(d) = E,(d)'N N Ey(u), 


(and even the equivalent properties in which the operations f\, U affect only 
variables , u which belong to a set A everywhere dense in =). The characteristic 
function of Es(d) ts expressed by the formula o, X f, where o(u) is 1 or O according 
as p< dor pd dand (%X f)(x) = &(f(x)). 

The family of sets Z;(\) may be called the spectral family for the function f. 
The formal analogy between this family and the spectral family for a self- 
adjoint operator in Hilbert space explains our choice of terminology. Even- 
tually the analogy proves to be much more than formal, though we shall not 
discuss this circumstance in the present paper. 

It is now a simple task to invert the theorem above. 


THEOREM 2. If E(A), -2° <A < +, has the properties 
N EQ) = 0, UEQ)= X, UE(u)= EQ) 
«Zz per 


rez 
(or even the equivalent properties in which the operations f\, U affect only variables 
\, » which belong to a set A everywhere dense in 2), then E()) is the spectral family 
of a function f defined by putting f(x)= \ when and only when x is in P(\) = 
EQ)’'N fl E(u). 


p>r 
Proof. First let us demonstrate that the non-void sets P(A) constitute a 
partition of X—in other words, that the relations 


P(X) N P(Q:2) = O when \1¥ Ax, U PAA) = X 
rez 


hold. In the typical case where A; < 2, the first relation follows immediately 
from the relations P(Ai)C E(A2), P(A2)C E(A2)’. The other is not quite so 
easy to prove. If x is a fixed element in X, the relations xeZ(u) and x non 
eE(u) define respectively the upper and lower sections of a Dedekind cut in 2 
by virtue of the fact that ui< we implies E(u1)C E(u2). Let A(x) be the real 


number determining this cut. The relation U E(u) =E(A(x)) shows that x 
p< (x) 


non e E(A(x)) and hence that A(x) belongs to the lower section. We conclude 
that xeE(A(x))’A M E(u) =P(r(x)), U P(A(e)) =X. We also see that a real 
) xeX 


>A(x 
function f can be defined in the manner described in the theorem, and that 
this function is indeed given also by the relation f(x) = A(x). In order to verify 
that E(A) = E;(A), we note that f(x) = uw < A implies xeP(u) C E(A) while 
xeE(X) implies xeEZ(u) for » 2 A and hence x none P(u)C E(u)’ for uw 2 A, a 
relation which requires that f(x) < A. 
A result useful in applications may be noted here. 
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THEOREM 3. Jf H(A)C X is defined for all in an everywhere dense subset 
A of = and has the properties (| H(A)= O, U H(A) =X, HQ) C H(As) when 
AeA AeA 


Ar< As, then the set E(K) = U Hu), —7 <r < +0, has the properties 
ped, p< 


enumerated in Theorem 2. In order that E(\) = H(A) for deA it is necessary and 
sufficient that H(\) = U H(w) for dg«A. 
wed, p< 


Various simple properties of functions are reflected by simple properties of 
their spectral families. Thus we see immediately that the following state- 
ments are true. 


THEOREM 4. In order that a S f(x)S 86 for all x in X it is necessary and 
sufficient that E;(\) = O for \ S a and E;(\)= X ford > 8B. 


THEeorEM 5. In order that f S g it is necessary and sufficient that E;()D 
E,(a) for all x. 

When X is a topological space there are connections between topological 
properties of a function and topological properties of its spectral family. A 
very useful instance of this general remark is the following proposition. 


THEOREM 6. When X is a topological space, a necessary and sufficient con- 
dition for the continuity of the function f is that Es(d1) be strongly contained in 
Es(A2) for \1< A2—A1n other words, that the closure of Ey(d;) be interior to Es(d2): 
Ey(\1)~ CEs(2)’. 

Proof. When f is continuous, the sets E,(A,) and E,(A2) are open while the 
set { x; f(x)S & Cit A2)} is closed. When Ai:< Az the relations E,(A) 
e {x; f(x) Ss 4 (i+ ds) } C E;(Az) hold, and the condition of the theorem 
follows from them. On the other hand, when this condition holds, the relations 


E;Q) = ve Es(u) C U E;(u)— C uv E,(¥(A + 2))’"C u E;(4(\ + #)) 
C Esa) ar valid ond au that E,(a)= U E;s(4(y + »))- . is an open set. 


In the same way the set H(A) = {x;f(x)> ve is seen to be open, since H(A) = 
U E,(u)’ cU E(u)’ C cu E,(4(\ + ))~’ cu E,(4(\ + w))’ C Hyly). 


a>r 
Thus the set ym a< f(x)< an Hy(a) 1) E,(8) is open and the function f 
is continuous. 

In actual constructions the following variant of Theorem 3 is often useful. 


THEOREM 7. If, when X is a topological space, the set H(X) C X is defined 
for all in an everywhere dense subset A of = and has the properties stated in 
Theorem 3 with the modification that H(d,) is strongly contained in H()z) for 
Ai < As, then the family of sets E() = U Alu) is the spectral family for a con- 
tinuous function f. gah, pee 

Proof. We have to verify that F-(A)= E(A) satisfies the condition of the 
preceding theorem. When A, and }2 are given, \1< A2, we choose uw; and ps 
in A so that Ai< pi< we< Ao. We then have E(A1)C H(m1), H(u2)C EAs) 
and hence E(Ai)~ C H(u2)~ C H(u2)’~’C E(a2)’~’, as we wished to show. 


| 
| 
| 








ma 
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We may digress briefly to show how Theorem 7 yields the crucial property 
of normal spaces—namely, the existence of a continuous function f vanishing 
throughout one closed set of a disjoint pair A, B and taking on the value 1 
throughout the other. We choose A as the set of all dyadically rational 
numbers; and for \eA, we put H(A)= O, H(A)= A, H(A)= B’, HA)=X 


according asA <0,A = 0,A = 1,4 > 1. We then determine H(A) for\ = £, 


0 <= \ S 1, by induction on 2, starting from the case nm = 0: if we have found 


H (£) for p = 0,1, 2,..., 2" so that H (£) is strongly contained in 
H a= ‘) , we can then choose H (e+ tas an open set containing n(2) 


. . a , . 
and strongly contained in H (e+*) , by virtue of the normality of the 





space X. Theorem 7 can now be applied to the family H(A), and shows that 
the required function f exists. Moreover 0 S f(x) s 1 for all x in X in accor- 
dance with Theorem 4. 

We close this section with a result of some intrinsic interest in the light of 
later investigations. 

THEOREM 8. In order that, when X is a topological space, the set |x; f(x)# 
g(x)} be of the first category (that is, be the union of a denumerable family of 
nowhere dense sets) it is necessary and sufficient that the symmetric difference 
Es(A)+ E,(d) =(Es(d)’ MN E,(A)) U (EA) OE, (A)’) be a set of first category for 
every \. Indeed this condition remains sufficient if \ be restricted to an every- 
where dense subset A of =. 


Proof. It is clear that A C {x; f(x) = g(x)} if and only if E/(A) NA = 
E,(d) (1\A for all A. Thus if A C {x; f(x) = g(x)} and B = A’D |x; fix)# 
g(x)} , where B is of the first category, we must have B D E;(A)+ E,(A) and 
can conclude that the latter set is of the first category. On the other hand, 
if Es(A)+ E,(A) is of the first category for all \ in an everywhere dense subset 
A of 2, we determine a denumerable everywhere dense subset M of A and put 
B = U (E,(\)+ E,(d)). Here B is clearly a set of the first category. If 

AM 


A = B’ we have E;s(A) (1\A = E,(A) (1\A for XeM. However this means that 
we must also have for arbitrary \ 


E,A)NA= U Epu)NA= U E,(u)NA =E,A)NA 
weM, p< peM, p< 


by virtue of Theorem 1. Accordingly we see that B D |x; f(x) # g(x)} and 
the latter set is of the first category. 


2. The main investigation. Let C(X) be the partially ordered system of 
all continuous real functions on the topological space X. Of course, C(X) is 
a lattice. The following stronger boundedness conditions are, as is well known, 
equivalent: 
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(Aggy) every non-void part of C(X) which has an upper bound and at most & 
members has a least upper bound; 
(Byg) every non-void part of C(X) which has a lower bound and at most ® 
members has a greatest lower bound. 
Naturally if the cardinal number of C(X) does not exceed & these conditions 
become respectively : 
(A) every non-void part of C(X) which has an upper bound has a least 
upper bound; 
(B) every non-void part of C(X) which has a lower bound has a greatest 
lower bound. 
It is our object to determine topological properties of the space X which are 
equivalent to (A w) and (By). In doing so there is no essential loss of generality 
in assuming that X is completely regular: for the study of the real continuous 
functions on a general topological space X can always be reduced to the study 
of corresponding continuous functions on a certain completely regular con- 
tinuous image of X which is a topological invariant of X. On the other hand, 
the interests of simplicity are often served by making this assumption, as we 
shall do here at our convenience. 
At certain points it will also be convenient to introduce the hypothesis that 
(C) every non-void open subset of X is of the second category (i.e. is not of 
the first category). 
A simple condition for a completely regular space X to have the property (C) 
is that X be locally No-compact in the following sense: every point of X has 
@ 
such a neighbourhood U that the relations f} X,=O, X.C U for closed sets 


n=1 
Xn, imply X; 1)... Xm= O for some m. We sketch the proof. Let Y be 
a non-void open set, | Y,} a sequence of nowhere dense sets. For a point of Y 
let U be such a neighbourhood as was described above. Let Xo= X, and 
suppose that closed sets X;,..., Xn—1 have been determined so that O # 
an 4. ae, TONG 0) Fc F hk...) Fa“Hides treei,...@—-1. 
Since Y, is nowhere dense the open set Y,~’(\Xn_:'~’ is non-void. Hence, 
by the complete regularity of X, there exists a continuous function f,, 0 S 
fn 1, which vanishes at some point of this open set and assumes the value 1 
on its complement. The set X,= {x; fn(x) < }} is then a closed set such that 


OAX,/"’CXz~C YNUN Yr". AY AX 1". Since X11)...0 Xm 
Xm# O and X,C U, we see that a X,# O and hence that Y contains at 


least one point not in U Fw 
n=1 


We now assume that the equivalent conditions (Ay), (Byg) are satisfied for a 
fixed infinite cardinal number & and a given completely regular space X; and 
we investigate the consequences for X and C(X). Asa first step let {f,} be 
a sequence in C(X) with a lower bound—and hence, by hypothesis, a greatest 
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lower bound, f. The sequence of functions g,= min (fi:— f,..., fa— f) is in 
C(X), it decreases with 1/n, and it has in C (X) the greatest lower bound 0 
(the constant everywhere equal to zero). Since g,(x) decreases with 1/n, and 
is non-negative, the limit g(x) = bea! £n(x) exists and defines a function g 2 0 


which is not necessarily continuous. We now observe that the set |x; g(x) >0} is 


n 
expressible in the form U X> where X,={x; g(x)2 1/p} = N ix gn(x)21/p}, 


aol 
and is therefore an aiding is, is the union of a sequence of closed sets- 
If the interior of X, were non-void, we could derive a contradiction, as follows. 
Since X is completely regular, the existence of a point x9 in X,’~’ would imply 
the existence of a function A belonging to C(X), bounded between 0 and 1, 
assuming the value 1 at xo, and vanishing on the closed setX,’~. It would 
then be true that g 2 (1/p)h and hence that g,2(1/p)A for m = 1,2,3,.... 
Consequently, 02(1/p)h—in contradiction with the fact that (1/p)h(xo) = 
1/p > 0. Inasmuch as X, is closed and contains no interior point it must be 
nowhere dense. Hence the set { 2; g(x) > 0} is a set of the first category. In 
terms of the original functions f,, f, this means that the continuous function f 
is uniquely determined as the maximum element in C(X) which is everywhere 
less than or equal to inf f,(x); and that the set {x; f(x) < inf f,(x)} is of the 
n n 


first category. From this general result we can now infer that, if the sequence 
of continuous functions f, is bounded in C(X), then lim sup f, (and similarly 
n> © 


lim inf f,) exists and differs from a continuous function only on a set of first 

n> © 

category. Indeed, the result just established shows that lim max (fn,..., 
n> @ 

fnsp) en where g, is the minimal element in C(X) with this property; and 


that Y,= {x; lim max (fa,..., fazp)< gn} is a set of the first category. 
> 2 
Moreover the characterization of g, shows that lim max (fm,..., fmsp) S En 
@ 


> 
when m 2 mand hence that gmS gn. The lower bounds of {f,} are also lower 


bounds of {g,}. Now lim g, exists and differs from a continuous function f 
n> @ 


only on a set of the first category; ; and at the same time lim g, and lim sup f, 
n-> © n> © 
differ only on the set Y = U Y,, which is of the first category. Hence lim sup 
n=1 n> © 


f, differs from f, a continuous function, only on a set of the first category. As 
a corollary of the facts established above, we remark that if a sequence {f,} 
bounded in C(X) converges everywhere then its limit differs only on a set of the 
first category from a continuous function which is bounded by the bounds of 
{fn}. In fact we can generalize this result to the family of all functions of 
Baire on X, as follows: 


THEOREM 9. For a completely regular space X the conditions (Ay), (By) 
imply that every real function of Baire which is bounded by continuous functions 
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differs only on a set of the first category from a continuous function (which under 
the hypothesis (C) is uniquely determined); and these conditions further imply 
that every (finite) real function of Batre differs only on a set of the first category 
from the quotient of two continuous functions (with denominator vanishing only 
on a nowhere dense set when hypothesis (C) is valid). 


Proof. It is necessary to proceed by transfinite induction based on the 
classical procedure of Baire. Let & be the first ordinal number such that the 
class of all preceding ordinal numbers is non-denumerable. The class of all 
ordinal numbers a such that 0 S a < Q@ is the substratum for the recursive 
definition of the Baire classes: the continuous functions on X are taken as 
constituting the Oth Baire class; and, when the Sth Baire class has been defined 
for every 8 < a < Q, then those functions which are limits of sequences of 
functions in the available classes without being members of any such class are 
taken as constituting the ath Baire class. The union of all the Baire classes 
is the family of Baire functions. We have already seen above that every 
function of the first Baire class which is bounded with respect to C(X) differs 
from a continuous function only on a set of the first category. Suppose we 
have proved the like result for every function in the 8th Baire class, for B < a. 
Let f be in the ath Baire class—specifically let f, be in the 8,th Baire class, 
Ba< a, and let the sequence {f,} be bounded with respect to C(X) and con- 
verge tof. By hypothesis there exists a continuous function g, which differs 
from f, only on a set of the first category. We may suppose that the sequence 
{gn} is bounded in C(X): otherwise we could replace g, by the function max 
(h, min (g,, &)) where hk and k are continuous functions such that A S f,S k 


for all m. Thus we see that lim sup g, exists and differs from f = lim f,= 
n> © a> @ 


lim sup f, only on a set of the first category. The results proved above show 
n> oo 


that there is a continuous function g which differs from lim sup g,, and hence 


n> @ 
also from f, only on a set of the first category. Now (C) implies the uniqueness 


of g: for if g; and gs are continuous functions each differing from f only on a 
set of the first category, then the set |x; g(x1) ¥ g(x2)} is open and of the first 
category, hence void; and g:= ge. The part of the theorem dealing with func- 
tions of Baire which are bounded by continuous functions now follows in 
accordance with the principle of transfinite induction. When f is a general 
(finite) function of Baire, the functions f/(1 + f*) and 1/(1 + f*) are bounded 
functions of Baire, equal except on a set of the first category to continuous 
functions g and h/ respectively. It is evident that f = g/h except on a set of 
the first category. When (C) holds we see that the closed set |x; h(x) = 0}, 
being of the first category, has void interior and is therefore nowhere dense. 


An immediate consequence of the property just established for the Baire 
functions is this: 


THEOREM 10. Let ¢ be any real function of Baire of the real variable \ on a 
domain which includes the range of a given continuous function f on a completely 
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regular space X; and let the function Xf, where (¢Xf)(x) = o(f(x)), be bounded 
in C(X). Then the conditions (Ayg), (By) imply that Xf differs only on a set of 
the first category from a continuous function (which is uniquely determined under 
hypothesis (C)).? 

The next step in our investigation depends essentially upon a particular 
case of Theorems 9 and 10. 


THEOREM 11. For a completely regular space X, the conditions (Aggy), (Byg) 
imply that the spectral family | E,;(d)} for a continuous real function f on X has 
the properties: 

(1) E,(A)~ és open as well as closed; 
(2) Ey,(A) ts expressible as the union of a sequence of closed-and-open sets, 
through the specific formula E;(})= U E,(d)~, where A is a de- 
peA, p<h 
numerable everywhere dense subset of =. 

Proof. The function ¢, defined in Theorem 1 is a function of Baire, being 
the limit of the increasing sequence of continuous functions ¢,, where ¢,a 
(u)= 1 for pSA—1/n, dH al(u)=n(A — yw) for \—1/nSy4s8X, and 
or, n(u) = 0 for » 2 r. The function ¢ Xf is therefore equal except on a set 
of the first category to a continuous function g which can be taken as the least 
upper bound in C(X) of the family of continuous functions ¢@,.X/f. For this 
function it is évident that 0 Ss g S 1 and that g(x)= 1 when xeE;(A). The 
continuity of g implies that g(x)= 1 for xeZ,(A)~. Now let xoeE;(A)~’. In 
accordance with the fact that X is completely regular, there exists a con- 
tinuous function A such that 0 S$ h S 1, h(xo) =0, A(x) =1 for xeZs(A)~. The 
inequality ¢,.X f S his valid and implies that g S$ h. In particular, g(xo) = 
0. Thus the continuous function g is a characteristic function, being equal 
to 1 on E;(A)~ and to 0 on its complement; and both these sets are therefore 
closed-and-open sets. The remainder of the present theorem follows from 
the relations E,(A)= U E,(u), Ey(u)~C E/(d), noted in Theorems 1 and 6. 

» 


neh, w< 
Concerning the subsets of X which are both closed and open we can now 
make the following general statements. 


THEOREM 12. Foracompletely regular space the conditions (Ay), (By) imply 
that the closed-and-open subsets of X are an additive basis for the open subsets of 
X, and that they are an ®-additive family in the following sense: the union of at 
most & closed-and-open sets has a closure which is both closed and open. 

Proof. if U is an open set and xo a point of U, there exists a continuous 
function f bounded between 0 and 1 which vanishes at x and assumes the value 
lon U’. The set E;(A)~ is closed-and-open, in accordance with Theorem 11. 
Moreover xeE,(})~ C {x; f(x) S 4} C U. It follows that U is the union of 
closed-and-open sets. In order to establish the 8-additivity asserted above, 


*The proof is supplied by observing that @ X f is a function of Baire. For implications of 
this theorem, see Stone, footnote 4. 
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we consider the union G of a family of closed-and-open sets G,, where the 
index p belongs to a class of cardinal number at most &. The characteristic 
function g for G is defined in terms of the characteristic functions g, for the 
sets G, by the formula g(x) = sup g,(x). The functions g, are continuous and 


? 

bounded by the constant 1. Hence they have in C(X) a least upper bound, f. 
Obviously the relations g,< f imply g(x) < f(x) for every x; in particular 
0 < f(x) everywhere and 1 < f(x) for xeG. Since g,< 1, g,< f, we must have 
£,= min (1, f) and hence f S min (1, f)S1. It follows that f(x) is equal to 1 
for every x in G—and by continuity even for every x in G~. On the other 
hand, we can show that f(x) vanishes for every x in the open set U = G~’. 
Let xo be in U. Then there exists a continuous function 4 bounded between 0 
and 1, vanishing at x9, and assuming the value | on U’= G~. Since g,S g Sh 
for every p, we see that g,< min (f, h) S f for every p and hence that f S min 
(f,h). Thus f = min (f,#) and 0 S f(xo)= min (f(xo), h(xo))S h(xo) = 0, 
f(xo)= 0. We now see that f is the characteristic function of G~, this set 
therefore being open as well as closed. This completes the proof of the 
theorem. 

By combining some of the necessary conditions obtained in Theorems 9-12 
we can now exhibit a set of conditions on X and C(X) which implies (A ®) 
and (By) and which is therefore equivalent to each of the latter conditions 
taken separately. Indeed, some of the properties assumed for the space X 
are consequences of this set of conditions, so that we can even state a somewhat 
stronger theorem, as follows. 


THEOREM 13. If X is a topological space, the conditions 
(1) the closed-and-open sets in X have the ®-additivity property of the 
preceding theorems; 
(2) for any continuous function f, the spectral set E,(d) is the union of at 
most & closed-and-open sets 
jointly imply that X has the properties (Ay) and (By); and also that (2) actually 
assumes the stronger form stating that E;(d) is the union of at most ®, closed-and- 
open sets. If X is completely regular, then (2) implies that the closed-and-open 


sets constitute an additive basis for X (a condition which is sufficient to imply 
complete regularity). 


Proof. The final assertion of the theorem requires no detailed examination. 
Clearly (1) and (2) together imply that E,(A)~ is open as well as closed. As 
in the proof of Theorem 11, it then follows that (2) assumes the stronger form 
stating that E,() is the union of at most &, closed-and-open sets. Now let 
us consider a family of at most & continuous functions f, with a lower bound 
in C(X). The function h such that h(x) = inf f,(x) is then defined for all x in X 

e 


but is not necessarily a continuous function. It is clear that E,(A) = U E;,(d). 
p 


Hence E,(X) is the union of at most & closed-and-open sets by (2); and its 
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closure is an open set by (1). Putting E(A) =U E,(u)-, we see that E(A) C 
a<h 


Ex(A)~. IfAi< As, then E(Ay)~C Ea(Ax)~C E(A2); and since E,(A;)~ is closed- 

and-open, it follows that E(A,) is strongly contained in E(A,). Theorem 6 now 

shows that E(A) is the spectral family of a continuous function f, E(A) = E,(A). 

Since Ey (W)C E,(a) = UExu)C E(A) for all p, it follows that f S f, for every 
be 


p, in accordance with Theorem 5. On the other hand, if g is a continuous 

function such that g < f, for all p, we have E,(A) Ey,(n) for all p and hence 

E,(a)> U E;,(s)2 E,(A). Since g is continuous, it is true that E,(A)0 E,(u)~ 
Ud 

when A > w. Hence E,(A)D E,(u)-D Ex(u)~ for \ > wand E,(A)D U Ex(u)~ 


a<h 


= E,(\). Theorem 5 then shows that g Sf. Hence the function f is the 
greatest lower bound in C(X) for the family of functions f,. This completes 
the proof that the property (Byg) is true for X and C(X). The property (Ay) 
is, of course, equivalent to (By). 

When the cardinal number of C(X) does not exceed & the results obtained 
above may be expressed in the following terms: 

THEOREM 14. For a completely regular space X, the conditions (A) and (B) 
hold if and only if every open set has a closure which is open. For a topological 
space X, the latter condition implies both (A) and (B). 

Proof. If X is a completely regular space for which (A) or (B) is valid, 
then Theorem 12 shows that every open set is the union of closed-and-open 
sets and, as such, has a closure which is an open set. When X is a topological 
space in which every open set has a closure which is open, the condition (1) of 
Theorem 13 is obviously verified. As for condition (2), we observe that, if f 
is a continuous function and A > yu, then Eys(u)C Ey(u)~C Ey(d) and E,(A) = 
U E(u) where the set E;(u)~ is open as well as closed. 
p< 


There is no corresponding simplification in the other extreme case, 8 = ®., 
unless X is assumed to be a normal space. We can then assert: 

THEOREM 15. In order that a normal Hausdorff space X have the properties 
(Ay), (By) it is necessary that every open F,-set in X have a closure which is 
open; and in order that a normal space X have the properties (Ay), (By) it is 
sufficient that the latter condition hold. 

Proof. It is well known that in a normal space an open set is an F,-set if 
and only if it is a spectral set E,(A) for some continuous function f. Hence in 
a normal Hausdorff space with the properties (Ay), (By) we see by Theorem 
11 (1) that every open F,-set has a closure which is open. In a normal space 
with the latter property, the condition (2) follows from the fact that E,(A) = 


@ 
U E,;(\ — 1/n)~ where E;(\ — 1/n)~ is open as well as closed. 
n=l 
Theorems 14 and 15 have been given by H. Nakano in a paper published 


subsequently to our original announcement.’ 


3H. Nakano, Proc. Imp. Acad. Tokyo, vol. 17 (1941), 308-310. 








186 M. H. STONE 


3. The case of a compact Hausdorff space. If we now concentrate our 
attention upon the case of a compact Hausdorff space X, we can simplify the 
results developed in Sec. 2. The simplification results from the following facts. 

THEOREM 16. If X is a compact Hausdorff space, then 

(1) X is completely regular; 

(2) mo non-void open set is of the first category; 

(3) af f is a continuous function, then the spectral set E;(d) is the union of 
at most %. sets chosen from any specified additive basis for the open 
sets in X. 

Proof. (1) is well known, and (2) follows by application of the sufficient 
condition given at the time when (2) was introduced as hypothesis (C). To 
prove (3) we note first that E,(A) is an F,-set, being the union of the closed 
sets F, = { x; f(x) sAjA- 1/n} . From any specified additive basis for the open 
sets of X, let us select a family of open sets having E;(A) as their union. This 
family is a covering for F, and therefore contains a finite subcovering for F,, 
by virtue of the compactness of X¥. We thus obtain a sequence of such finite 
coverings. Taken together they clearly provide a countable exact covering 
of Es(A) by sets from the specified basis. 

In view of Theorem 14 and the results of Sec. 2, we now have the following 
result. 


THEOREM 17. In order that a compact Hausdorff space X have the equivalent 
properties (Ayg), (Byg) it is necessary and sufficient that 
(1) the closed-and-open sets constitute a basis for X; 
(2) the closed-and-open sets have the 8-additivity property of Theorem 12. 
On any such space every bounded Baire function differs from a continuous function 
only on a set of the first category. 
If we take into account the known results of the theory of Boolean algebras,‘ 
we can put the above result in the following form. 


THEOREM 18. A compact Hausdorff space has the equivalent properties (Ay): 
(Byg) if and only tf it is the representative Boolean space for an N-additive Boolean 
algebra. 


University of Chicago 


“See Stone, Bull. Amer. Math. Soc., vol. 44 (1938), 807-816; Trans. Amer. Math. Soc., 
vol. 40 (1936), 37-111, and vol. 41 (1937), 375-481. In Sec. 7 of the Bulletin paper (which 
is a brief general survey) the union of any non-void subclass of a Boolean ring is defined. 
The property of N-additivity is the property that the union of every subclass of at most & 
members exists. In the topological representation (Theorem 67 of the first Transactions 
paper, and Theorems 1, 2, 4 of the second) this property is equivalent to the following: the 
union G of any family of at most & closed-and-open sets is contained in a smallest closed-and- 
open set, necessarily the closure of G. 
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SUBGROUPS OF FINITE INDEX IN FREE GROUPS 
MARSHALL HALL, Jr. 


1. Introduction. This paper' has as its chief aim the establishment of 
two formulae associated with subgroups of finite index in free groups. The 
first of these (Theorem 3.1) gives an expression for the total length of the free 
generators of a subgroup U of the free group F, with r generators. The 
second (Theorem 5.2) gives a recursion formula for calculating the number of 
distinct subgroups of index m in F,. 

Of some independent interest are two theorems used which do not involve 
any finiteness conditions. These are concerned with ways of determining a 
subgroup U of F. The first (Theorem 4.1) gives a criterion for recognizing 
different representations of the same group, and the second (Theorem 5.1) 
yields a determination of a subgroup U by a set of permutations. 


2. The standard representation. We shall be considering a free group 
F, with a finite number of generators s;, s3,..., S,. A word f in F, is any 
finite string f = a:...@,, each a; = some s; or s;~' and the length of f, /*(f) 
=? the number of terms in the string. Every element f of F, may be written 
in various ways as a word but in only one way as a reduced word. We shall 
write 1(f) for the length of the reduced form of the element f, whence 

M(f) = Uf) 
if and only if f is in reduced form. 

A Schreier system is a set S of reduced words in F, such that if any 
f =a... belongs to F, then also a,...a:—; belongs to F,. If U is any 
subgroup of F, then in the left cosets of U in F, 

(2.1) F, = Ugi + Uge +... + Ugn 

the representatives g: = 1, go,...,Zn may be chosen as a Schreier system. 
In this paper we shall be considering primarily subgroups U of finite index 
in F,, [F,: U] =m. Ina recent paper [1] a standard representation for U 
was given. If Gis a generic term for the g; and S for the s;, let ¢(GS*),« = +1 
be the G for the coset to which G.S* belongs, H being a generic term for elements 
GS*, then ¢ is a function defined for arguments H. It was shown that U 
is completely determined by the Schreier system S = {G} and the function 
o(H). (HA) satisfies: 


(2.2.1) ¢(H) is a G; 
(2.2.2) o(H) = GifH =G; 
(2.2.3) ¢(¢(GS*)S~] = G. 





Received March 2, 1948. 


1This paper was written as part of a research project for the Office of Naval Research, 
under the administration of the Ohio State University Research Foundation. 
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Hence we may consider {G} and ¢(H) as giving a representation of U 
(2.3) U = U[G}, 4) 
which we shall call the standard representation for U. 


3. Coset representatives and generators. Suppose the subgroup U of 
F, to be given by its standard representation (2.3). Then an element u 
(3.1) u = u(t, a) = gisab(gisa)™ 
is either a reduced word as it stands or reduces to the identity [1, §3]. 
Moreover, those u’s different from the identity are a free set of generators 
of U. Since both g; and $(gis,)~' = gj! are reduced as they stand, u(i, a) 
reduces to the identity if and only if one of two things happens: (1) g; ends 
in s, ', (2) g; ends in s,. 

Let n(s,) be the number of G’s ending in s,, m(s,~') the number ending in 
s,'. Then 

LIn(s.) + n(s.~)] = n — 1, 


since every G # 1 is counted exactly once on the left. Hence, as Schreier 
proved [2] the number of generators of U is mr —(n — 1)=n(r — 1)+1 = N. 
But there is also a relation connecting the lengths of the generators. Let us 
write 


(3.2.1) L = 2 He;), 
N 
(3.2.2) K = > (ux), 
k=1 
where in (3.2.2) m, ..., #y are the generators u(i, a) # lof U. From 3.1 
it follows that 
(3.3) Z Mua) = 2 M[gise6(8i52)~') = 2L +n, 


since the g; = $(g;s,) are a permutation of the G’s. In (3.3) let us separate the 
summation into three classes: (A) terms for which g; ends in s,~' ; (B) terms 
for which g; = $(gis,) ends in s, and (C) the remaining terms. Then 


(3.4) 2L+n2= 2I*[u(s, a)} + ZI*[u(s, a)} + LI*[uG, a)]. 
If we now write 
(3.5) A(s.) = Ll(g;), g; ends in s,; 
A(s.~*) = Digi), gi ends in s,~*; 
we have 
(3.6) 2L + m = 2X(s,~') + 2A(s.) + Di[uli,a)], 
Cc 


since for & if g; ends in s,~', [¢(gis.)] = U(gi) — 1 and /*[gis,.¢(gis.)] = 
A 
2i(g:). Similarly for > if g; = ¢(gis,) ends in s,, then [A¢(g;)] = (gi) + 1 
B 
and /*(gis.¢(gis.)~*] = 2(g;). Summing (3.6) over a = 1, 2,..., r we have 
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N 
(3.7) (2L + n)r = 2L + 2, Kur), 
since D[A(s,~*) + A(s.)] = L and the u’s of class C for a = 1,2,..., 7 are 


precisely the N = (r — 1)m + 1 free generators of U. Hence, 

THEOREM 3.1. Let U be a subgroup of index n in a free group F, with r 
generators, given by its standard representation. Thus, if L is the total lengik 
of the coset representatives and K the total length of the free generators of U 
given by the standard representation, then K = (2L + n)r — 2L. 


4. Different representations of the same subgroup. Given a subgroup 
U of F, the choice of coset representatives, even as a Schreier system, is not 
in general unique. The choice of representatives, given U, determines the 
function ¢. We seek a criterion for recognizing different representations of 
the same subgroup. The following theorem does not assume either that the 
number of generators of F is Anite or that U is of finite index. 

TuHeoreM 4.1. Let U,; = U,{{G}, o(M)], Us = Us{G*}, o°(H)] be 
standard representations of subgroups U, and U, of the free group F. Then 
U, = U2 if and only if we may find a one to one correspondence between the 
coset representatives mapping the identity onto itself such that if g; % g,*, 
including 1 = g,' z gi? = 1 then for any s,*, $'(g;'s,") z ¢*(g;*s,°). 

Proof. First suppose U; = U; = U. Then if Ug,;' = Ug; is the same 
left coset of U as given in the two representations this establishes a 1 — 1 
correspondence g;'%g;? which includes 1 = g,'2%g,2 = 1 such that if 
gi Sg; then ¢'(g,'s,") F o*(g,*s,"). Conversely, suppose the 1 — 1 corres- 
pondence given with 1 = g,' Z g:? = 1 such that if g;' Z g;* then $*(g;'s,") 
¢*(g;’s,"). By induction on length we may show that an element belonging 
to a coset of U; belongs to the corresponding coset of U:. This is true for 
l(f) = 0, since f = 1, and 121. And if f is in the cosets Uig;' S Ung;*, then 
fs, is in the corresponding cosets U;$'(g;'s,*) z U2d*(g;*s,"). Hence 
corresponding cosets contain the same elements and in particular U; = Us». 
Examples exist (subgroups of index 3 in F,) showing that the requirement 
1 = g;' = gi? = 1 is not redundant. As an illustration of the content of 
Theorem 3.1, it may be observed that there are 18 Schreier systems for 
subgroups of index 3 in F, and each of these yields four or six subgroups of 
index 3, and yet of these only 13 are different. 


5. The number of subgroups of index nin F,. If U is a subgroup of any 
group F (free or not) generated by s,..., 5;,... then by multiplication on the 
right each s; induces a permutation P; on the left cosets of U in F. Since 
the s,;’s generate F, the P;,’s will generate a group transitive on the cosets. 
The following theorem is a kind of converse for free groups. No finiteness 
assumptions are needed here. 

THEOREM 5.1. Given a free group F with generators s,... S54, ... and a set 
of indices I = {1, owed me With each generator s; associate a permutation 
P; of the indices. Suppose J = {1,..., 7, ...} to be the subset of I which is 
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the transitive constituent of I including the index 1. Then in F there is a Schreier 
system {G}:g: = 1,..., gj, ..., which may be indexed by J and a ¢ function 
such that $(g;s;‘) = ge if and only if P; takes j into k. 

Proof. The permutations P; generate a group E. In E let D; be the 
subgroup which fixes the symbol 1. The mapping s;»P; determines a 
homomorphism of F onto E, F>£. In this homomorphism let U be the 
subgroup of F mapped onto D,, U > D;. We may choose coset representatives 
{G} of U in F as a Schreier system. If G»A, then UG>D,A. Let A 
take the index 1 into j, which we write (1)A = j. Here let us assign the 
index j to G, putting G = g;. Hence the Schreier system {G} has been 
indexed by those indices into which elements of E take the index 1, which 
form the set J. Here if g; > A, s » P#, then gjs>AP;*. Nowif (j/)P# = k, 
then (1)AP; = k and AP; belongs to the coset D,B of D,, consisting of those 
elements X of E such that (1)X = k. Here Ug, »>D,B. Hence g;s;* belongs 
to Ugs or $(g;s;°) = ge. 

THEOREM 5.2. The number N,,, of subgroups of index n in F, is given 
recursively by Ni,, = 1, 


a-1l 


Nave = n(n!) — E [2 — Nar 


Proof. N:,, = 1 states merely that F, is its own unique subgroup of 
index 1. From Theorem 5.1 each subgroup U of index a is determined by r 
permutations Pi, ..., P,, generating a group transitive on numbers 1, Do, 

., 5,. From Theorem 4.1 replacement of 1, by, ..., 5, by 1, G, ..., ¢ in 
P,, ..., P, yields the same group U. 

Consider r permutations P;, P:, ..., P, on m letters. The number of 
possible choices for Pi, P2,..., P, is (m!)". In general P;,..., Py will not 
generate a group transitive on all m letters. Let 1, be, bs, ..., 5b, be the 
transitive constituent which includes the identity. Disregarding the rest 
of the numbers, we may associate P;, ..., P, with a unique subgroup of 
index a. The other m — a letters may occur in [(m —a)!]" ways. Also 
bs, ..., 5, could be replaced by numbers @, ..., c, from 2, ..., m in 
(n —1)(n—2) ...(n—a+1) ways. Hence, of the permutations 
P,, ..., Pr, on 1, 2, ..., m a total of (mn — 1) (wm — 2) ...(m —a +1) 
[(m — a)!]" = (m — 1)![(m — a)!]""" are associated with the same subgroup 
of index a in F, Hence (m — 1)![(m — a)!]"""N,,- permutations are 
associated. with subgroups of index a. Hence 


(at)? = E(w — 1) - oI Nave 


If here we divide by (m — 1)! and transpose the sum for a = 1 to n—1 
we have the formula of the Theorem. 


Ohio State University 
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ON THE UNIQUENESS OF THE GREEN’S FUNCTION 
ASSOCIATED WITH A SECOND-ORDER 
DIFFERENTIAL EQUATION 


E. C. TITCHMARSH 


SUMMARY 


The Green’s function G(x, §, \) associated with the differential equation 
ad? 
CP + 1) — g(x)} 6 =0 (x 2 0) 
dx? 


is of importance in the theory of the expansion of an arbitrary function in terms 
of the solutions of the differential equation. It is proved that this function is 
unique if g(x) 2 —Ax*— B, where A and B are positive constants or zero. A 
similar theorem is proved for the Green’s function G(x, y, &, 7, \) associated 
with the partial differential equation 

eo , &o 

he + {r — g(x, y)} = 0. 

1. The problem of expanding an arbitrary function in terms of solutions of 

the differential equation 


oe X¢ + {f\-ax)} o = 0 
dx* 


depends on the properties of a function G(x, &, A) called the Green’s function." 
We shall consider here the case in which the interval of values of x is (0, @), 
and where the solutions ¢(x, ) of (1.1) to be used in the expansion satisfy the 
boundary condition 

(1.2) (0, A) cos a + ¢,(0, A) sina = 0, 

suffixes denoting partial differentiations. In this case the Green's function has 
the following properties. Let — be a given positive number, A a complex 
number whose imaginary part is not zero. Then if x # £, G(x, &, A) has con- 
tinuous partial derivatives with respect to x up to the second order, and 


(1.3) oC + fp -ae)} G =0. 
Ox? 
Also 
(1.4) G(O0, —, A) cos a + G,(0, £, A) sina = 0; 


Received September 1, 1948. 

1See D. Hilbert, Grundztige einer allgemeinen Theorie der linearen Integralgleichungen, Zweiter 
Abschnitt (Berlin, 1924); R. Courant and D. Hilbert, Methoden der math. Physik 1, (Berlin, 
1931), V, § 14; E. C. Titchmarsh, Eigenfunction Expansions Associated with Second-order 
Differential Equations (Oxford, 1946), p. 29; P. Hartman and A. Wintner, “A Criterion for the 
Non-degeneracy of the Wave Equation,” Amer. J. Math., vol. 71 (1949), 206-213. 
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(1.5) [, |G(x, &, d)|? dx 


is convergent; and G(x, £, A) is continuous at x = £, while? 
The Green’s function is also symmetrical in x and &. 
If (x, A) is a solution of (1.1) satisfying (1.2), and W(x, A) is a solution of 


integrable square over (0, ~), and the Wronskian of ¢ and y is 1, then the 
above conditions are satisfied by the function 


G(x, g, d) = o(x, AWE, d) (x Ss f), 
It was shown by Weyl that there are two different cases. In one case, called 
the limit-point case, there is only one ¥(x, 4) with the required properties for 
each A, and the Green’s function is then unique. In the other case, called the 
limit-circle case, all solutions of (1.1) are of integrable square over (0, ~), and 
the Green’s function depends on an arbitrary parameter. 
The object of the present paper is to consider how the uniqueness of the 
Green’s function depends on the nature of g(x). I consider also the corres- 
ponding problem for functions of two variables, in which (1.1) is replaced by 


(1.7) Vo + {vA — g(x, y)} o =0, 


where V?= 0?/dx?+ 0*/dy*. The extension to more than two variables seems 
to be immediate. No doubt more general differential equations could also be 
dealt with in a similar way. 


2. For functions of one variable, we shall prove 
THEOREM 1. If g(x) 2 — Ax* — B, where A and B are positive constants 
(or zero), then the Green’s function is unique. 


Thus in particular the result holds if g(x) is bounded below. 


Suppose that two functions G;(x, =, 4) and G2(x, £, A) satisfy the above con- 
ditions, and let 


g(x, A) = Gilx, &, 4) — Galx, &, d), 


£ now being fixed. Then g(x, d) also satisfies the same conditions, except that 
gz(x, A) is continuous at x = ~. Hence 


x 
l, {g(x, d)gz2(x, B) _ g(x, M)£e2(x, d)} dx 


= [g(x, A)ge(x, h) — g(x, u)g2(x, Ie 
= g(X, A)ge(X, uw) — g(X, u)ge(X, d). 


*Different constant factors are attached to the Green's function by different writers. The 
definition adopted here is that of Courant and Hilbert. The function in my book had the 
opposite sign. 

*See chap. II of my book. 
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The left-hand side is also equal to 
[j te r) {a(x) — u} a(x, w) — g(x, w) {a(x) — r} g(x, »)] dx 
= (A — ») [, ete A)g(x, w) dx. 


Taking » = \ (the conjugate of \), and writing g(x, \) = g(x), g2(x, A) = g’(x), 
g(x, 4) = g(x), we obtain 


x 
(2.1) $0) | leteax = 8 {220700}. 
If the right-hand side tended to zero as X » @, we should have 
[jeer ae = 0. 


Hence we should have g(x) = 0 for all values of x, and the uniqueness of the 
Green’s function would follow. 


To prove the theorem stated, integrate (2.1) with respect to X over (0, T) 
and divide by T3 (A). We obtain 


T 
l, (1 _ =) lg(x)/?dx = nial S {e(x)e’ (x)} dx 


{. le(x)e’(x)| dx 








Fi) 
i 
Saale le(*)| ax |" le’ (x)| ax} 


os ~oftfffweora} 


as T » , \ remaining fixed, since g(x) is of integrable square over (0, ~). 
The result will now follow if 


T 
(2.3) j, |g’(x)|? dx = o(T?) 


as T » ~, at least through some sequence of values; for then 


4T iy x 
| le(x) |? dx s2/ ( -=) le(x)|*de +0, 
0 0 T 


and hence g(x) = 0 as before. 


Now 
Jioorae 2] (1-) wera 
F dx <2 1 — — } |e’ . 
le@rdx $2} (1-) le @par 


Jl -g)werre = [1 - 2) rere 
. ~ o. lg’ (x)| a — =) eee) ax 


and 











194 E. C. TITCHMARSH 


=[(1- 2) cow «| I (: — ©) e(eie"(@) de 


+— i ” ee (x) dx 
T 
= —g(0)g’ (0) -|. (: - =) g(x) {g(x) — X} B(x) dx 


+1” ewe) a 
rq BE) ae. 


Taking real parts, we obtain 


ie (1 - =) lg’(x)|?dx = — R {g(0)g’(0)} 


2T. 


. 1 eens 
-|r (1 -) eco {q(x) — ® (A)} dx + ral {e(x)g’ (x) + B(x)g’(x)} dx 


= — R{e(0)z'0)} -|° ( _ =) le(x)l*{a(x) — 9()} dx + Kerr le(O)l? 





Hence 


T 
I, |e’ (x)|? dx < — 2K {g(0)g’(0)} 


+ 2|" le(x)|? {Ax?+ B + |R(A)|} dx + Kent 
Writing the integral on the right-hand side as 


ff 
Jo VT 
it is seen to be of the form 


VT 2T 
ofr] lg(x)|? as ao fry ete) hax = 0(T*). 


Ig(2T)|< K 
for some K and some arbitrarily large values of T, since otherwise g(x) could 
not be of integrable square. Hence (2.3) holds for some arbitrarily large 
values of T, and the uniqueness result follows. 

3. It is not clear whether the above result is the best possible of its kind. 
But it is not far from being so, since the result fails if we replace the x* of the 
theorem by x’**, where 4 is any positive number. This follows from the 
analysis of § 5.8 of my book, Eigenfunction Expansions, where it is shown that 
the limit-circle case holds if g(x) < 0, q’(x) < 0, q(x) » — ©, q(x) = O{|q(x)|*}, 
0 << #, q(x) is ultimately of one sign, and 


| |a(x)|7 * dex 
2+ 


is convergent. These conditions are satisfied if g(x) = — x°*"— x. 


Finally 
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4. We shall next consider the corresponding problem for functions of two 
variables, the region considered being the whole (x, y) plane. In this case the 
Green’s function G(x, y, §, 9, \) satisfies the following conditions. Let & and 
» be given real numbers, \ a complex number whose imaginary part does not 
vanish. Then G has continuous partial derivatives up to the second order 
with respect to x and y, and 


(4.1) VG + {r — g(x, »)} G =0, 
except atx = £,y =». The integral 
@ ‘co 
(4.2) | | IG(x, y, &, 2, A)? dxdy 
-aoj-@ 
is convergent. In the neighbourhood of x = £, y = n, 
1 1 
(4.3) G(x, y; g, ”, ) = — log — + O(1), 
2 p 
aG 1 
4.4 co aves a OFD), 
(4.4) e = + O(1) 
where 


p=V{(x — &)*+ (y — 0)f. 

It can be shown that such a function exists, at any rate if g(x, y) is continuous 
and has continuous partial derivatives of the first order.‘ 

THeoreM 2. If g(x,y) 2— Ar’— B, where r =+/(x*+ y*), and A and B 
are positive constants (or zero), then the Green's function is unique. 

Suppose that two functions G;(x, y, &, 7, A) and G(x, y, &, 9, A) satisfy the 
above conditions, and let 

g(x, y, ) = Gi(x, y; é, n, ) — G2(x, y, g, ”, d), 


£ and » now being fixed. Then g(x, y, A) satisfies the same conditions, except 
that g and dg/dp are bounded as p > 0. 


If r, 8, are the polar coordinates corresponding to x, y, we write 
g(x, y, A) = gir, 6, AJ. 
Then® 


{] {g(x, y, A)V%g(x, y, u) — g(x, ¥, w) V%e(x, y, A)} dady 
raR 


2 a 0 \ 
= R, 6, \) — giR, 0, u] — g[R, 0, un] — giR, 0, A]? Rdo. 
j, fe lap aiR, 6, u] — glR, 4, u] aR al ] 
The left-hand side is also equal to 


[tec y, ) {a(x, ¥) — ub g(x,y, u) — a(x, , mw) {g(x, ¥) — A} g(x, y, A)] dxdy 
raR 


=(A- 1) | [ete y, \) g(x, ¥, wu) dxdy. 
raR 





‘See a forthcoming paper in the Proc. London Math. Soc. 
5See e.g. E. Goursat, Cours d'Analyse mathématique, vol. 3 (Paris, 1927), § 506. 
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Taking » = i, we obtain By 


90) [[ late, 9, nPaxdy - | ofae, 0 2 eR, 0, 31} Rao 
rsaR 





Now integrate with respect to R over (0, T) and divide by TS (a). Writing 
glr, 8, A] = et = g,, etc., we have 
Tr 


r . — a aed > 
JJ (=p) etdeae = a5 [0] Sat ra 


raT 


1 T f2e T f2e 4 
ss *rdrd@ rl? rdrdé 
Sram Uel lel'rde Jk leer 
1 (fT fe 7 sinc 
= O| — r?rdrdoe |, 
Lr df JD ites | 





etc. 
as TIT». It is therefore sufficient to prove that | 
T (2e ; 
(4.5) | | \g-l* rdrd@ = o(T?) 
oJo 
as T » @ through some sequence of values; for then 
{| \g|?rdrdé < af|( = <) \g|* rdrdé +0, 
r53T 
Ta 


and hence g = 0 for all values of r and 8. 


Now 
T f2e T f2e 1 
| \ge|? rdrdé@ i | (ic? + — es) rdrd@ 
oJo ojo r? 


2e ia 1 e } 
1 — —)rdr &rkr + — Soke ) dO Al: 
0 r2 
= 2| (: - . (g282 + guy) dxdy. — 
22 


r 


“ 


$2 
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By another known formula® 


JG-ger 
-[NfE{0-B)ge +2 (0-Z)puaw 


-{!C _ x) (g282 + Suey) dxdy 


; 


r i 1 
=_ 1 -— — 22 + dxd + — {] Or drdé, 
\( 5) (g282 + yey) dxdy oT ger rdr 


rs 
since 


- {| (1 — <) gV"g.rdrdé + — oT {i ggrrdrd0 


,2a2T ra2T 


-| ( - x) g (q — d) B.rdrdo +; — - {I gg-rdrdé. 
T tr 


732T 


Taking real parts, we obtain 


r 
{[Q- =) (g282 + Sy8y) dxdy 


ra2T 


“—- .- =) le {q¢ — R(A)} rdrdo + = {] (g2- + Ze,) rdrdé. 


rs 732T 


Also 


T 
(gi--+ Bes) rdr = (leh? -|. lel? dr < 27 |g (27, oll. 
r22T 





"It can be verified at once by integration by parts. 
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Altogether, we obtain 


“ 2 om om Ss. 2 _— " 2 
{J \gel*rdrdé < 2f{( ~) lel? {¢ R()} rao + 2 \g (27, oll? do. 


°32T 
Using the given condition, it follows that 
{iJ lerl?rdrdé < 2|[ lel? {Ar?-+ B + |R(A)|} rdrdo + 2 lel27, 6}|? do. 
oJo ie 0 
The first integral on the right is 


ofr|| et'rardo} > of r| e'rdrao = 0(7"). 
ravT 


v7 <r42T 
Also 


I, lel2T, oll? da< K 
0 


for some K and some arbitrarily large values of T, since otherwise 


R 7 
| rar ler, 6)|? d@ > K'R?. 
0 0 


The theorem therefore follows as before. 

It seems likely that this result also is not far from the best possible, but in 
the case of functions of two or more variables the different possibilities have 
not been explored in sufficient detail to say anything definite on this point. 


Oxford, England 
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NOTE ON NEWTONIAN FORCE-FIELDS 
GARRETT BIRKHOFF AND LINDLEY BURTON 


1. Introduction.' Although the behaviour of Newtonian potentials inside 
n-dimensional distributions of mass or charge has been discussed in the sense 
of Lebesgue-Stieltjes integrals by various authors,’ the discussion of various 
important theorems seems to have been made only in the sense of Riemann 
integration, and assuming the Hdlder conditions*® (or at least piecewise con- 
tinuity) for the volume density p. We shall generalize these theorems below. 

The discussion may be divided into three parts. First, we discuss Gauss’ 
Integral Theorem. Then, we prove that the force components exist and are 
the derivatives of a potential, under very general conditions. In both cases, 
the Fubini Theorem is the principal tool.‘ Finally, we discuss Poisson's 
equation. 

(1) V7U +(n — 2)onp = 0, [mn 2 3), 

(1’) VU+2e9=0, [nm = 2]. 

Here w, is the surface area of the unit sphere in m-space. We also extend the 
results of H. Petrini in various ways.® 


2. Gauss’ Integral Theorem. Consider a charge distribution of variable 
density p(x)= p(x1,...,%n), zero outside a bounded region R of Euclidean 
n-space.* We define the potential at a =(a;,...,4@,) as usual by 


(2) U(a) = l. p(x)dV/r" ifn = 3, 


and the attractive force-components by 


Received May 4, 1948. 

1The results of 2-3 were announced at the Princeton Bicentennial Conference in 1946; see 
Abstract 52-5-137 of Bull. Amer. Math. Soc. 

*Notably Lichtenstein [2]; G. C. Evans, Rice Institute Pamphlet 7 (1920), 252-329; F. Riesz, 
Acta Math., vol. 48 (1926), 329-343 and vol. 54 (1930), 321-360; T. Rado, Subharmonic Functions 
(Berlin, 1937). We are indebted to Professors Evans, Rado, and Zygmund for various com- 
ments with bibliographical suggestions. 

*Q. Holder, Beitrége zur Potentialtheorie (Stuttgart, 1882), 10; Kellogg [1], 150-156; Courant- 
Hilbert, Methoden der math. physik, vol. 2, 228; J. Kravtchenko, J. Math. Pures Appl., vol. 23 
(1944), 97-210. 

‘It has been used before in potential theory. See G. C. Evans, Trans. Amer. Math. Soc., 
vol. 37 (1935), 256; J. M. Thompson, Bull. Amer. Math. Soc., vol. 41 (1935), 744-752; M. O. 
Reade, ibid., vol. 53 (1947), 321-331. 

5H. Petrini [3] proved that Y?U was equal to —4ap wherever p was continuous and V*U 
existed. He also showed that a “generalized Laplacian” existed wherever p was continuous. 
Lichtenstein [2] showed that if p was of class Zs, then Poisson's equation was valid except on 
a set of measure zero. 

*We could easily represent p as the sum of a positive and negative distribution, and so 
restrict ourselves to potentials of positive mass. 
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(3) F(a) = (n — 2) I, (x; — a;)pd V/r® = I, [8/da,(1/r"~*) lod V. 
If m = 2, we define correspondingly 


(2’) U(a) = — I, p(x)InrdV, 


(3’) F,(a) = I. (x;—a,)pd V/r? = — I, [/da,(Inr)]pd V. 
Here dV = dx;...dx, andr = |x - a = (L(xi- a;)*}'. The integrals may 


be interpreted either in the sense of Lebesgue or of (improper) Riemann inte- 
gration. For the Lebesgue integral of a function f(x) to exist, f(x) must be 
measurable; for the Riemann integral to exist, it must be’ continuous almost 
everywhere—i.e., except on a set of Lebesgue measure zero. Since all factors 
except p in definitions (2), (3), (2’), (3) are continuous except at x = a, 
these conditions are satisfied by the integrands if they are satisfied by p. — For 
the integrals to exist it is necessary and sufficient that in addition the upper 


integral of |f| be finite. Hence it is necessary that the total charge C = | lp|dV 
RK 


be finite, interpreted in the sense of Lebesgue integration. We recall also that 
if the Riemann integral exists, then so does the Lebesgue integral, and the 
two are equal. 

Now let N denote the force-component in the direction of the outward 
normal to a (hyper) surface and let w, denote the hyper-area of the unit sphere 
in m-space. Further, let the concept of ‘regular’ surface defined in [1] be 
extended in the natural way to m dimensions; let 3/dn denote the outward 
normal directional derivative. For any regular region R (i.e., region bounded 
by a regular surface S), 


(4) | |a(1/r"-*)/an| ds = K is finite. 
Ss 


Thus it is (n — 2)w, for a convex region. 


THEOREM 1. Jf p(x) is Lebesgue integrable over R then for any “regular” 
hypersurface bounding a region T, 


(5) | NdS = (2 — nun | pad V. 
Ss T 


Proof. Form the (2m — 1)-dimensional product space S X R. Clearly 
p(x)d(1/r"~*)/dn is measurable over S X R, since the factors are measurable 
over Rand S respectively. Further, by (4) and our earlier remarks, 


| | p(x)a(1/r"-*) /an|dSdV < x| lpldV < KC 
SXR K 
is finite; hence the Fubini Theorem ([5], p. 87) applies. Taking this as an 





TWe could not locate an explicit statement of these results, for m > 1, in the literature. 


——$_ 





> 
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iterated integral in the two possible orders, we get (5) precisely.—Note that we 
can disregard points on S X S, which has (2m — 1)-dimensional measure zero. 

By the Fubini Theorem again, if the 0F;/dx; are all Lebesgue integrable 
over a coordinate cuboid (i.e., rectangle in m dimensions), C, the Divergence 
Theorem holds* for C. Hence, by (5), Div F and (2 — n)wap have the same 
integral over any coordinate cuboid C. From this it follows immediately (by 
the Lebesgue density theorem or otherwise) that the integrands are equal 
almost everywhere. This proves the following result. 

CorROLLarRyY 1. Jf p(x) and the OF;/dx; exist almost everywhere and are 
Lebesgue integrable on a region R, then 
(1) Div F = (2 — n)wnp, almost everywhere in R. 

A much more elementary argument of the same type shows that if p is 
continuous, and if V?U is also continuous, then (1) holds everywhere. 

The argument of Theorem 1 gives another interesting result in case S is a 
sphere of radius c and centre O. It is well-known, and easy to show,’ that 
the average U(S) on S of the potential due to a charge e at x is equal to the 
potential e/r"~* at the centre, if x is outside S, and is e/c"~ if x is inside S. 
Using the Fubini Theorem as before, we conclude 

COROLLARY 2. If p(x) is Lebesgue integrable, then U(a) exists almost every- 
where on S, and 


(6) U(S) = | p(x)d V/r"-? + ajo | _ fev: 
Moreover if (2) exists as a Lebesgue integral when a = O 


(7) US) - U0) = |" je /e pa. 


@ ¢ 


‘= 


r 


A similar arguinent may be applied to solid spherical averages, which we 
denote U*(S). It gives, in three dimensions 


msy-uo=-| 1(3-£-2)av- 
(8) U*(S) vo-| (2 - 2 dV = 
—1]* 1 
BH ley 67 tev. 


These differences can be used to define generalized Laplacians.'® 


3. Force and derivatives of potential. The assumptions involved in 
Corollary 1 are inconvenient, because they involve both p and the F;. We 
shall now give some results involving only assumptions about p. 


*See H. Federer, ‘“The Gauss-Green Theorem,” Trans. Amer. Math. Soc., vol. 58 (1945), 
44-76, esp. pp. 48-50, 60-62; G. G. Lorentz, Bericht tiber die Mathematiker-Tagung in Tiibingen, 
23-7 Sept., 1946, pp. 94-6. 

*The average potential on S due to a charge at x is equal by the symmetry of 1/r to the 
potential at x due to the same total charge uniformly distributed on S. 

Introduced by Evans and F. Riesz, op. cit., supra. See Courant-Hilbert, op. cit., supra, 
p. 258; and especially S. Saks, Mat. Sbornik, vol. 51 (1941), 451-456, and I. Privaloff, ibid., 
457-460. 
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THEOREM 2. The F;(a) defined by (3) all exist if and only if p is measurable 
(continuous a.e.) and 


(9) I. leldV/r*" < + @, 


Explanation. In the case of Lebesgue integrals, p must be measurable; 
with improper Riemann integrals, it must be continuous a.e. In the latter 
case, (9) must be interpreted as meaning that the proper Riemann integrals 
of |p|dV/r— over R — S(é), where S(é) denotes a sphere of radius 6 with 
centre a, have a finite upper bound. In any case, we note that (9) implies 


(9’) g(6) = | |pld V/r*">0 as 6>0. 
S(8) ‘ 
Proof. As above, a measurable (continuous a.e.) function in m > 1 dimen- 
sions is Lebesgue integrable (respectively Riemann integrable) if and only if 
the upper integral of its absolute value is finite. But 


Set _ lol ; |x: — asl — lol — > 


Xin a 
= =-— = pean 
ll r re i=l 


r™ 














r”™ 
Hence the integral (9) is finite if and only if all the force integrals in (3) are 
finite—i.e., exist. 


CorROLLaRY 1. The theorem holds if (9) is replaced by 


1 1 
os o(4,) or even p = o(—— 1s) 


in the neighbourhood of the origin. Here y > 0. 

However, the existence of the force integrals (3) does not imply that the 
potential integral (2) is differentiable. We now investigate sufficient condi- 
tions for this. 


THEOREM 3. In order that the two terms of 
(10) F,(a) = 0U/da,(a) 
should exist and be equal and continuous, it is sufficient that for some f(8) tending 
to zero with 6, 


(11) a \p|dV/r"-1 << f(6), for all 8, 


wherer = |x — c|, for all cin some sphere about a. Here S(8) denotes the sphere 
with radius 6 and centre c. 

Explanation. In view of Theorem 2 equation (11) is simply a technical way 
of saying that the force integrals (3) converge uniformly in an open set con- 
taining a. It follows that F,(b) are continuous near a. 

Proof. Without loss of generality, we can take i = 1 and suppose a is the 
origin. Then, writing b = (kh, 0,...,0), we define 

Q(h) = [U(b)— U(a)] /h — F(a). 


The existence of all terms of Q() for 6 near a follows directly from (11), which 


—s 














mh 





' 
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implies (9) and the finiteness of (2) and hence the existence of U(a), U(b), 
F,(a). Our problem is to show that Q(h)>Oash>0O. But ifn >3 


U(b) — U(a) = \, [r:?-* — ro?" pd V 
where ro= |x —‘a| and r= lx — b| as in the figure. 


x 


>) 
7s 
S| 


a/ée b G@) 
a . 
ct A-t 








Substituting also for F:(a) from (3), we get 


Q(h) -| I(x, h)pdV, where I(x, h) -i[ 1 - 1, |-2= 2 
B 


Atr " adil ro”? To" 


We now estimate the two preceding terms separately. We have 





a-—3 
h 7 h(rors) (rors)”* 








ro”? 11 a 


But lro— r1| S |h|, and ro*ry*-*-* < (r6*-*+ 7,"-). 


Substituting and adding up the m — 2 terms, we get 


1 1 1 1 ] 
— - S(n-—2 + |. 
h [+ =| ( [oe ror"? 


Finally, since 1/ro"~*r1+ 1/rors*~? S ro" + ry" and |x:/ro| S 1, we get the 
inequality 


(*) |Z(x, h)| < (m — 2) 

















2 1 


le ry"! 











Hence, using Lebesgue integrals, if |h| < 5, and S(5) and S(b, h) denote spheres 
with centres a, b and radii 6, h respectively, we have 


| \T(x, h)p| dV = (m — 2) }2/ lav | age) S3(m — 2)f(28), 
S(8) 


S(@®) ro"? S(b,h) 7"~ 


since S(28) contains S(b, h) if \h| <é. For this we require only that (11) 
hold along the x;-axis to make the contribution to Q(h) arbitrarily small pro- 
vided 8 is small enough and |h| < 8. 
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But if 4 is small enough, the contribution from outside S(8) is arbitrarily 
small. For we have, by Taylor’s Theorem with remainder for the function 
r*-* considered as a function of h at h = 0, 


|Z(x, h)| S 4h sup | o*(r*-")/ar | S 4hK@), 
O<t<h 
since, if kh < 6/2, the second derivative is bounded outside S(é). Hence the 
total contribution to Q(h) from outside S(é) is bounded by $4K(8)C, where 
C = f |pldV as before, and can be made arbitrarily small. Adding together 


the contributions from inside and outside S(é), we see that Q(h) > 0 as h > 0. 
In case nm = 2, U(a) and U(b) exist by (11) because 


U -| — plogrdV and |p log r| < lo ; 
R r 
Also, we have — I(x,h) = — (log ri— log ro] + =. Now |log r1— log rol 
To 


1 
S |ri— rol [+ + 1] from the theorem of the mean; hence 
T1 rT 


|I(x, h)| < 242, ond | \I(x, h, p)\dV = 0(6) if |h| < as before. 
TT, To S(8) 


COROLLARY 1. We have (10) provided uniformly 


1 
(11’) | p(x)| S g(r), where | g(r)dr < @, 
0 
COROLLARY 2. We have (10) provided p(x) = O(ro’—) for y < 0 near a. 


Proof. The inequality (11) follows from the hypothesis, because for c suffi- 
ciently near a 


| lle? < | AdV <| Agv + | aa’ <| 2A4dV 


s@ 7° ~ Js@re tr” Js@ ry s@ 9-7” Js@ rr 











by [1], p. 148, Lemma III (a) generalized to m dimensions, and the last integral 
approaches 0 as 6 » 0 uniformly in c. 

Further inspection shows that for (10) to hold at a, it is sufficient for (11) 
to hold along the coordinate axes. 


Clearly F(x) = lim [= + p= U(x) 
h->O 


the sphere about a, and hence F;(x) is continuous, and similarly all F;(x) are 
continuous in the hyper-sphere about a. Hence N is continuous in Theorem 1, 
and we have 





| exists as a uniform limit for x in 


Corotiary 3. If p(x) is continuous a.e., and (11) or (11’) is valid for all a 
in S, then Gauss’ Integral Theorem (5) is valid in the sense of improper Riemann 
integration. Thus it is sufficient that p(x) be continuous. 

We shall now prove a somewhat weaker result under more general hypo- 
theses. 
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THEOREM 4. For almost every direction w = (w,,...,W,), the directional 
derivative 8U/dw(a) exists and satisfies 
(12) 0U/dw(a) = wiFi(a) +. ..+ wpF,(c), 


provided that (9) holds at a; i.e., provided the F;(a) are defined.™ 

Explanation. We mean that the set of unit vectors w for which (12) fails, 
has spherical measure zero on the unit sphere @ in m-space. 

Proof. By Theorem 2, the right-hand side of (12) and U(O) are defined. 
Moreover without losing generality, we can set a = O, and restrict our atten- 


tion to an arbitrarily small sphere S(é) with centre a, as in Theorem 3. Also 
as in Theorem 3, we can define (cf. the figure) 


Qh, w) = + (u(aw) — UO)] - = w,F;(a) 


i 

h 

| I(x, h, w)pdV, where, if n 2 3, 
S( 


6) 








I(x, h,w) = i[ Reid ol |- (n — 2) > wyx;/ro”. 
ower ow i=1 
Moreover U(hw) will exist it | I(x, h, w)pdV exists. Further, we define the 
S(s) 
new function 
J(x,h,w) = supo< t Sh I(x, t, w)| . 


Clearly I(x, t, w) is continuous, except when «x is in the direction w. Hence 
([4], p. 42) for fixed h, J(x, h, w) is lower semicontinuous in the product-space 
Q X S(é) of couples (w, x), except on the set of (2n — 1)-dimensional measure 
zero where x is in the direction w. Hence ((4], p. 43) J(x, h, w) is measurable 
on 2 X S(é), and we can define the multiple integral (J is non-negative) 


(13) a=-2/ | I(x, h, w) |p| dVdQ s + @. 
@n JQ J S(8) 


But by the inequality (*) of the proof of Theorem 3, 


I(x, h, w) S (n — | -_ ( 4) max |. 
To r 


While by trigonometry, r 2 rosin @ = 6r,/2z, if @ is acute, while r=> ro 2 Oro/2e 
if 6 is obtuse (cf. fig.). Substituting we get 


n—2 2 B 
= dQ dV, 
Q: Wn \, io Ee - A ol 


where the use of the iterated integral is permissible by the Fubini Theorem 




















"This result is closely related to the discussion of G. C. Evans, Trans. Amer. Math. Soc., 
vol. 37 (1935), 234. 
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([4], p. 82) provided the right-hand integral is finite. But d2 S w,_,6""'dé 
by spherical geometry; hence by (9’) 
Qs 5 2m — 2e(0) += Pee! av| 3 wigg 
@n S(8) aro” 19"? 
= (n — 2) [-2 + rBwn_1/w,] g(8). 
But by (9’), for 8 sufficiently small and all h < 4, this can be made arbitrarily 
small; hence it is finite. 
By the Fubini Theorem and (13), 


| aa | I(x, h, w) |p| dV = Qiwn 
Q S(8) 


is arbitrarily small if 6 is sufficiently small. Hence the integrand | J (x, h, w) 
S(8) 


‘|p| dV can be made less than « except on a set of directions of Q-measure at 
most «. Hence 


sup |Q(¢, w)| <| I(x, h, w,) |p| dV <e 

O<i<h S() 

except on the same set of directions. This immediately implies (12), in- 
cluding the existence of 8U/dw(a), for almost every direction. If n = 2, 


|I(x, h)| < p3 + 2 , and the proof follows as above. 
rT To 





CorROLLaRY 1. Theorem 4 holds if (9) is replaced by p = o(- 1) or even 
1 a . 
p=0 (3) for ro sufficiently small. 
It should be noted that in Theorems 3 and 4 dealing with the first partial 
derivatives of U no mention is made of the Hélder condition on p, namely that 
there exist A and a >0 such that P(x)S Ar* if |x| =rSro. (See footnote 3.) 


4. Poisson equation. We now extend Petrini’s result on the existence of 
the “generalized Laplacian” 


(4) VBU(@) = lim < dW + hei) + Ua = he;)— 2U(a)], 


defined by second differences, instead of second derivatives. Define p(x) to 
be mean continuous at a, if and only if 


(15) €(c) = Jie! - pol dV/c*+>Oasc+O0. 


If p is bounded, this means that p differs from po by less than ¢(c) except on a 
set of arbitrarily small relative measure, in sufficiently small spheres S(c) 
with radius c and centre a. 


THEOREM 5. Let p be measurable and bounded near a, and ‘‘mean continuous” 
ata. Then the generalized Laplacian (14) exists and satisfies the Poisson equa- 
tion (1) with p = po. 








Ren 
holds. 
ability 

Pro 
exists. 
Again 
we Cai 

If v 
the ri: 


(16) 


We n 
inside 
spher 
|x — 

In 
to th 


Also, 
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Remark. If p is continuous, then it is bounded and measurable, and (15) 
holds. Hence Theorem 5 contains the result of Petrini; moreover measur- 
ability, and continuity at a are sufficient to imply our result. 

Proof. For any h > 0, the sum in square brackets in (14) as defined by (2) 
exists, since p is bounded and measurable, whence pr*” is integrable. 
Again, the case of constant density is covered by elementary formulas; hence 
we Can suppose po= 0 without loss of generality; this we now do. 

If we represent each term of (14) by (2), and sum under the integral sign, 
the right-hand quantity in (14) becomes 


(16) +/ I(x; h)p(x)dV, where 


: 1 1 2 
J(x,h) = | + = |. 
#) Po la+he—x|\"* |a—he—x|** |a — |" 

We now divide the definite integral of (16) into the contribution J,(h) from 
inside a sphere of centre a and radius 8h, and the contributions J,(h) from the 
spherical shells S(h, k): 2*h < |x — a| < 2**h [k = 3, 4,5,...]. We write 
lx — al =r. 

In S(h, k), expanding |x — y|*-" by Taylor's Theorem with remainder out 
to third partial derivatives, we get |J(x, h)| Ss Khi/r*' s K'h8/2%t Deptt. 


Also, | |p| dV is at most (2**+*h)"e(2**4h). Hence |I,(h)| =A*K*e(2**1h)2-*, 
S(h, k) 


where K* is an absolute constant. Hence by (15), 





eo @ 
lim - ¥ 1,(h)s K*lim 5 2-*e(2*4h) = 0. 
h>O Wk =3 h>Ok=3 


It remains to show that lim J,(h)/h? = 0. Breaking up J(x, A) into its 3n 
h>O 


summands, it is clearly sufficient to show that whether 3} is a, a + he;, or 
a — he;, we have 


(17) lim | r’2-*|o(x)|dV=0 = [r= |x — I]. 
h->0 h? J S(oh) 


Here S(9h) denotes the sphere with centre 5 and radius 9h. 
But since p is bounded, |p| s M, and so for any 6 > 0, 





1 | |p(x)|dV < i| Mr'?-*r'"—"dr < 41 M#/h’*. 


7 2 UW? 
i 
ir=s 
S (10h)"e(10h)/h*5"-* SS K*(h/5)*-*e(10h). 


By choosing 5/h = Vv ¢(10h) , we infer (17). — Note that we used ¢(10h) and 
not ¢(9h), because (15) refers to spheres with centre a and not spheres with 
centre b. 


h 
Also, rllav s+ al lolav 
h? v=s 
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CoroLtary 1. Under the preceding hypothesis, using the notation of (7), 
lim [U(S)— U(O)]/c? exists and is w,V3U(O). 
c>0 


Proof. We average with respect to all choices of axes, and observe that the 
inequalities above hold for all choices of axes. 


CoROLLARY 2. Jf V*U exists and p(x) satisfies the preceding hypotheses, 
then (1) holds. 


Proof. Expanding in Taylor’s series with a remainder o(h*), the existence 
of V?U implies that V,?U exists and has the same value. It is of course known 
that even the continuity everywhere of p need not imply the existence of V?U. 
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